I have a p2sh SegWit paper wallet with well over 30 inputs (mixed with Legacy, SegWit and Native SegWith inputs) and raw data size of well over 30,000 bytes. I need to move this to a Ledger-generated address on a new hardware wallet. Also, this is a life-changing amount of BTC.
If it's life-changing, you definitely shouldn't keep it on Mycelium. I don't know if there's a maximum transaction size (other than the usual 100 kB), but if you're not in a terrible rush, you can just try at low fee. You may want to read [Apr 2021] Fees are low, use this opportunity to Consolidate your small inputs!. As an educated guess, setting 7 sat/byte will mean your transaction will most probably confirm on Sunday. You may be able to go as low as 5 sat/byte, but that might be too low. Even if "cost is no concern", there's no need to waste it on fees 
But if you insist on a fast confirmation, you'll have to set 70 sat/byte or more.Quote
Would Mycelium have no problem sweeping this wallet and with this transaction in general or is it best to consider other options?
You can just try it. If it's too large, just send a lower amount.You may want to look at Forkcoins[/url if you're holding old Bitcoins. It might be enough to cover your transaction fees.