You can use an external ADC as Michael said or an external MUX chip. Pros and cons either way.
I've not used the motor shield but looking at the schematic there are two opamps with outputs on A0/1, they handle sensing of motor current I think so that would explain those two pins.
A2/3 are connected to some TinkerKit headers, so they should work if you have signals on those headers.
Rob