You'll be moving onto shillings before you get the new coins then.
The fivers seemed to quickly appear in circulation but I've been to Cannock, Stafford (twice) and Birmingham in the last week and haven't had a new coin from anywhere.
Shopping this morning, I've been in four shops and still haven't seen a new coin. I do need to pop to the post office this afternoon though so maybe they'll have some.