Time is the best healer it's just quite often the body heals a lot slower than the mind would like.
Yes def write a complaint and if possible or needed I would get a different surgeon especially if you do have a fissure that may need more doing in the future.
I would wait for maybe at least another week before going back to the gym...we just don't realise how much our butt is involved in daily life and how easily pain can be triggered I know at it's worse my spasms could be triggered just by stepping off the kerb.
I'm sure in a few more weeks you will be back to your old self and this will be a memory that shows you how you can get through anything