I had similar symptoms for some time. I'd make sure that I was communicating this with my doctor (and did). They tested my urine for signs of a UTI (negative) and essentially said lets keep an eye on it.

I had small clots for about the first month, by 4 they were gone.

It really felt like, and I believe it may have been, a piece of suture that was inside the urethra and came loose after they started to dissolve. It was a burning sensation but later felt like it was a piece of glass in there. One day, just simply gone. I don't know if it was four months but it was quite a while and quite annoying. I was back in the gym for quite some time before it stopped. I wish I'd kept a little better of a journal....

The surgeon didn't really give me any other feedback on it, once it was over his only response was "great".