Any tips? Or best practices I should follow?
I've generated the new BIP 38 paper wallets using an offline version of bitaddress.org-
Was planning on importing the old paper wallet keys with the Mycelium android app- and sending the coin to the new BIP 38 address-
Does this sound ok? Thanks-
Yes sweeping with Mycelium works great. I did it in the past and IIRC it even handles change appropriately[1] for you. That should not be an issue in your case anyway.
[1] as in: change goes to address the wallet controlls not back to the paperwallet.