I travelled from JHB to DBN last Dec and left Google Maps running the whole time so I could check just this.
The grand total was just under 11MB
Hardly uses anything. I only bother to cache maps if I think I may be going into an area with dodgy reception.
Thanks Mike