This paper addresses the challenge of managing battery switching and charging in fleets of switchable battery electric vehicles (SBEVs). The goal of efficient management is to optimize resource utilization by the fleet, and thus the operational costs, under restricted power supply during operation hours. The resources include spare batteries, battery switching mechanisms, sophisticated infrastructure, as well as the availaibility of the charging power from the grid. We analyze performance limiting factors and formulate heuristic algorithms to tackle them. Furthermore, we evaluate the algorithms in simulations based on a synthetic travel schedule and energy demand model. The collected results expose interesting trade-offs between different resources that should be taken into account when designing the fleet's depot.