You're exactly right about the paperwork. You only need to find an officiant. I can recommend Rev. Leslie. I was at a Central Park wedding where he officiated. It was a lovely ceremony.
[www.revles.com]