Hey Treerootz...first of all a warm

. Sorry to hear about the pain you are dealing with.
Here are some thoughts --
It could be a fissure, it could be a hemmie, it could be a papilla (less likely) that is irritated and bleeding a bit. Bottom line is I would go see a CRS who will look up there with an anoscope...GPs miss a lot down there.
It is odd that you felt no pain on examination -- i remember when I was examined with my fissure that way...i almost hit the ceiling.
have you tried any of the fissure creams in general to help reduce the resting pressure of the sphincter muscle. The pain may actually be spasms rather than a cut...the blood may be from a hemmie or some other minor irritation.
I would try and use heat compresses before the pain hits...try it out. Perhaps the extra blood flow and relaxing heat will prevent the searing pain...if not, try cold in the area (that used to help me from time to time0.
Hopefully others will chime in with other advice and thoughts.
all best - canadabum