If I have an early start I generate my eBay labels the evening before. They are immediately marked as sent, but the tracking will not show as received by AP.

eBay label tracking numbers start with 'EBA' so it's easy enough to check.

eBay labels are generally 10% cheaper than the equivalent single prepaid satchel, and it's fairly easy to setup to use them.