The billing makes sense but, can you provide any detail about why scheduling is important to you? Is this really an ad-hoc service for you?
In my experience with HomeJoy and Exec (now HandyBook), they understand the value of recurring revenue and are actively pushing for customers to have regular service. For this kind of service, I would think that would be very normal.