p.s. So there is little point in rushing all of this. Even if you queue for a visa, by the time you get to the luggage hall, you might still queue for half an hour, maybe an hour for your bags. At some point in the baggege hall you'll probably find your rep, who once you have your bags, will send you off on a journey into the night to find your transit bus in the car-park (at night... bit of a wonder, but no problem really).
Note: That unless you want to go out of Sharm, or go to the Ras Mohammed National Park (or similar day trips), you do not need a visa at all. Just write 'Sharm and Sinai coast only' on the back of your arrivals card, and hand it to the immigration guy. No visa queue, no payments.
Have fun in SSH, it is a good place, and the Egyptians are in general really lovely people. I have a mate who was a wheelchair dive instructor there. It is pretty chair friendly all things considered. The taxis are well used to the rigmarole of dismantling the chair and getting it in the boot, and the middle of Sharm (Naama Bay) is as flat as a pancake, though you might find the random unecessary step here and there.