I hate to say this but I'm really afraid your only relief will be the surgery. I have only dealt with the external form but that was incredibly painful. I can't even imagine riding a bicycle with those. I'm currently dealing with a fissure in that area but for some strange reason it's standing still or sitting on something too soft that bothers me. A very firm seat, walking, running or even riding a bicycle actually relieve the pain. I hope you can work it out so you can have the surgery. I really feel for you.
Joe