I didn't have my surgery covered by insurance. I booked my consult in February 2015 and had surgery in April 2015. There was no pressure to schedule surgery immediately following the consult, but I did in order to get the slot that I wanted. You have to put a deposit down to hold the spot, and you have to pay in full by the date of surgery (at least with my surgeon - it may be different with other doctors). I paid $100 for the consult and 10% of the total due to book surgery (so in total $945). Both the consult fee and the 10% go towards the final bill, so if I had been going through insurance I could've submitted those expenses as a claim to be reimbursed.
I wouldn't recommend doing a consult too far in advance unless you just want an opinion on your options. And if that's the case, get an opinion from one of the surgeons that do consults for free. If you know when your 1 year on HRT is up and that date has been documented with your insurance, I would book a consult with your surgeon of choice maybe 3 months or so in advance of that (depending on which surgeon you're going to, some have longer waits). I'd also try to save up whatever the fee is to book surgery so that if they have a date available that you want, you can hold the spot.