You can definitely get top surgery without being on hormones. It is not a WPATH recommendation. I can't think of any surgeons who would outright say no.
However, you may have issues getting Medicaid to pay. You generally have to have both a doctor and a mental health practitioner attest to the medical necessity of these procedures to get coverage if you're paying with insurance. Paying out of pocket, you would definitely not have a problem doing it.
Do you want to be on hormones? The letter I would think is still good as long as you have a copy of your court order for your name change and could articulate to the doctor why you switched back and what your plans are going forward.