ok so after leaving my wallet up for 5 hours, that unconfirmed transaction has reappeared.
The transaction is 35035 bytes long and looking at https://bitcoinfees.earn.com/
I chose 0.0007 mbtc/byte = 25mbtc, which ends up being about 8% of the btc being transferred.
Hopefully that will work.