I searched using Google, Bing, and Yahoo. There was only one place that states they have rentals- they only rent mtbs.
http://www.go-arizona.com/Two-Wheel-Transportation/.
You may have to just call a LBS in Yuma and ask them if they do rentals or if they know of any place that does.