Never tried sealing first but sounds good, i always have trouble getting the sealent to stick when i go on top of grout (unless i come back the next day) have also done the hairdryer thing but that don't work for me either!!
Kin hate sealing, has always caused me problems but i am pretty sure i am doing something wrong.