Whats the interest rate on the store card? It may be worth just paying this out in full with your cash.
I would ring up the bank and ask them if they could waive their $600 fee and if they say no, then immediately ask them for a pay out figure and say you have an offer from NAB to change the...