Day I've been dreading since I came out

I came out as trans when I was 16/17. I am now 23 and I've been on T for about 2-3 years now. Full facial hair and everything, very obviously identify as male. Problem is: my state makes it illegal to walk into the mens room unless you have a M on your lisance and a penis in your pants. So I have to go to women's room still, and as I was standing in there washing my hands and waiting for my wife to be finished, two kids come in. Probably around 8 and 13, the youngest starts telling the older "there's a guy in here" and all I can think is "oh shit here we go.." the two then run out of the bathroom, and I'm trying to rush my wife without letting her know anythings wrong. Next thing I know she's done, I'm trying to rush out, and walk face first into the hostess of the restaurant as I'm walking out... they literally went and got employees because I was in the women's room and I dont think I've ever been so embarrassed in my life.. my poor wife didn't even know what was going on till I got her back out to the truck and finally told her what happened. This country makes me want to be a hermit and never leave my house sometimes..