Honestly, I think the current idea is a good one. Nobody likes Zeon, so it'll be fun to hunt down the remnants. Gives us a strong base of operations, access to MS engineers, and a straightforward mission.

If we wanted to do something original however, I'd suggest a set-up similar to Gundam Wing at the start or IBO.