Thanks wec67, hadn't even thought of re-routing. The paper map is now waiting at the post office to be picked up, so can start getting into the specifics of a route soon!
Will definitely be getting a credit card each, will go through our bank and get some VISAs - can't afford to have such high fees frozen if we use a debit card.
Another question guys - regarding insurance policies, is it recommended to opt in for PAI when hiring a car, or will we be covered for that on our standard travel insurance? Or is it all dependant on individual policies?