He was honest with you and you hadn't previously discussed it. You get through this by having a non-judgmental discussion with him about you wanting a heads up before any strip clubs are involved. And also that you had really wanted to celebrate with just the two of you.

You are right - if you are super pissed, mostly keep it to yourself. Not because it is his birthday, but because he isn't a mind reader, and he kept his location tracking on and told you instantly via text.