On-demand vehicle access is a method that can be used to reduce types of range anxiety problems related to planned travel for electric vehicle owners. Using ideas from elementary queueing theory, basic quality of service (QoS) metrics are defined to dimension a shared fleet to ensure high levels of vehicle access. Using mobility data from Ireland, it is argued that the potential cost of such a system is very low.