OK, so I need to transfer the coins to a new address in a new wallet.dat and pay whatever fees apply, there's no way around that, right?
Unfortunately, that is correct.
Fortunately, the network is quite quiet at the moment... transactions with just 5+ sats/byte fees are getting next block confirmation etc. So, you're not having to pay "outrageous" fees right at this point in time
