I am not so sure that after clearing customs you will be close to the ME Check In.
I will be arriving at Orlando for the first time in 34 days

banana: ) and put some research into the airport. From this "walkthrough" at the airport website
http://www.orlandoairports.net/goaa/arrive/arrive.htm the stops for international passengers are:
1. get off your plane (obviously) and into the "airside" building
2. get your passport checked at immigration
3. get your luggage
4. go through immigration
5. put your luggage on a luggage belt where it will dissappear (for the moment)
6. go through a security checkpoint
7. enter the hub of the airside building
8. take a train to the main terminal building
9. go to bagage claim (where you bags will reappear)
10. take you baggage to the ME desk, check in and get on the bus
So, the way for international passengers (who's first point of entry into the US is Orlando) obviously is: put those luggage tags on your bags after clearing customs and before giving it away again in the airside building. Then skip point 10 on the list above and reduce the hassle a bit! My guess would be that you are not allowed to take the luggage into the hub of the airside building and onto the train as there is a security check point in between. However, this is just a guess, perhaps someone else has info on this?
After I figured all of this out, we decided on a flight that will take us from Munich to Washington, DC and then change planes to Orlando. So I will not get to test whether my research was correct, but get to do the other option for international passengers arriving on a connecting flight. We will go through customs in Washington, attache the famous luggage tags, then recheck the bags and meet them again at AKL! I hope it works (we are planning to have hand luggage with everything to take us through the first 24 hours anyway!!)
Sorry, that this is so long, I think I am just getting excited about our trip!
