They often give them early, but QF staff will give them whenever you ask. I always change into them straight away in the toilet as will many others - I'd say 75% use them. I'd keep my shoes on/handy for safety.
The trick is changing out of them when everyone else wants to before breakfast and avoiding the queue.