Can't help with the shops but I can tell you that bringing the bike for only two days of riding sounds like a major headache. I would make some phone calls to the shops you ran down that rent bikes. Ask what they can rent you, if the size you need is available, the condition of the bike, and if you can reserve the bike. You don't want to get there and hear they rented the bike out to someone else. If you can't reserve a bike from the shop, go elsewhere.