did you tell the embassy your name when you called? If so i suspect you're stuffed whatever happens, because they'll quite possibly be on the lookout.
If you did it anonymously then you *could* just forget about a visa, fill out the visa waiver forms online and on the plane, and lie, and hope not to be found out. I would have thought there's a reasonable chance you'd get away with it, but also a chance that you won't. Up to you, really. For the purposes of a honeymoon I'd probably take the safer course and reroute my trip to somewhere less fussy. But it's your call.
(I wouldn't bother with immigration lawyers, but then I haven't had any experience of them. However, I presume they specialise in immigrants rather than tourists. I think your money would be better spent going somewhere different.)