Hi
They're at Queen St in 1861. By that stage there are a few options for the marriage. You might on this occasion have to get the marriage certificate, but like Goeffe says, if you give the extra details, if you have the wrong index, and you use the address he's given you, you should have the fee returned.
Good luck!
Emms