I plan to buy an MTCBA-E-U and use it with GPRS until EDGE is available from my carrier, please clarify if this is possible.

Yes, the modem will fall back to GPRS if EDGE is not available.