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.
That is very huge amount of fee to be paid. But so far you are sending it to
your own hardware wallet, there is no issue, but the transaction can take long. It will be good to take advantage of the weekend, precisely Sundays when mempool are less congested. You can send it to your hardware wallet in a way you are consolidating your input. Ollow the link below for that:
https://bitcointalk.org/index.php?topic=2848987.0quote author=DiaperedDon link=topic=5330316.msg56772913#msg56772913 date=1618325535]
Would Mycelium have no problem sweeping this wallet and with this transaction in general or is it best to consider other options?
[/quote]
That is what noncustodial wallet are built for.
But, I will advice you to do it safely. Why not use electrum wallet in a way you will be able to create offline wallet, and have one as watch-only in a way even the private key of the paper wallet will not be exposed. You can follow this LoyceV post:
https://bitcointalk.org/index.php?topic=5318475.msg56389821#msg56389821Or, follow 20kevin20 post:
https://bitcointalk.org/index.php?topic=5328271.msg56705405#msg56705405