I know this is NOT the correct way of doing things but if your ex-spouse verbally agreed can't you just forge a document? I mean, don't go to the trouble to actually try to copy his signature but have some document with his signature written by anyone else. What's the border guard going to do? Try to verify the signature?
I know, I know ... honest people don't do this but it sounds like it would give you some peace of mind.