Been a lurker here for a while so decided I would come out of the woods and help. I actually recently got married and traveled to Hawaii with my wife who is a US Citizen for our honeymoon. I had no problem traveling on my passport with no stamp or visa in it, in Hawaii the TSA lady did skip through the pages but she never commented on the missing visa and just gave me back my passport, kinda had me nervous for a minute. Seeing that you are just booking a one way trip from what I understand, I wouldn't sweat it, just be cool, calm and friendly with the TSA agents, my wife chatted them all up as she knew how nervous I was traveling because of all the doom and gloom I read here, but it was smooth sailing both ways, even when TSA agents did ID checks at the gate they still just checked the info page. Good luck, but I wouldn't let fear stop me from traveling again if you really needed to, if it makes you feel better try to leave from a regional airport with little to no CBP presence.