MCO-ATL commute is somewhat of a double-edged sword. Although there are many flights throughout the day to choose from, there are many other crew members looking to go the same direction.
I would see what the parking situation is out of MLB since it is closer to Sebastian. Since MLB is an ASA flight, you would have priority on your own airline. Otherwise MCO isn't a bad option with the frequency of flights.