No need to wait for a letter. I'm in Priority 4 and booked yesterday. Earliest for me was Thursday 3rd Feb. Just call 0845 8730251 and quote your fan number.
The woman did seem a bit surprised I had called to book as probably only expecting Priority 1's at this stage but still booked me on my...