I don't think there's a good solution for this. It is viable. Bootstrap it and make it happen.

Feedback needed because people are precious with their pets (example: my girlfriend)

Cool idea. Reminds me of a babysitter website that my wife uses. It would be useful to add reputation for the pet sitter and screening.

Good presentation and framing the problem. Good features for finding and scheduling.