I've only ever been able to fit 3,000 in a large flat rate box, that's without toploaders.
But with toploaders I'm sure you can easily fit the 4k cards in two large flat rate boxes.