Since my original message I found some more info on this...
I did pick up the illumination wire off the stock harness.
The reverse wire was easy to find and I didn't have to go to the back to get it. It's a red with yellow striped wire in a big blue connector behind the glovebox on the fire wall. It's easy to get at by removing the passenger side plastic sill plate, kick-panel (one push-in fastener) and 5 screws from the glovebox.
I have found the location of the VSS wire for auto transmission Madzda5's but I've not done it yet as it's pretty cold up here in Canada to be working on a vehicle outside. It's a green wire coming off a gray connector on the back right side of the engine. This connector also has a black and a white/red wire coming out of it. You supposedly need to remove the plastic battery covers and battery to get at it, but as I said I've not done this yet. This green (VSS) wire runs to one of the two PCM cables which are easy to get at under the cover to the left of the battery, but there are a few green wires in those harnesses and I've not determined which one it is yet. The easiest way to get that wire into the engine compartment is by feeding it through the rubber firewall grommet used for the hood release cable. I've attached two PDF files that are completely unrelated but give directions on getting behind the glovebox and running the wire through the hood release cable grommet.
Let me know how it goes for you since I won't be doing this until March or April. 
DVD_Kit_Non-Moonroof_(Mazda5).pdf
Remote_Start_Install_(Mazda5).pdf