This is a fairly common problem. I forget the stats, but a few percent of men have this problem, usually around puberty, but then they discover wanking and off they go. It sounds like it will take more work for you - but it can still be part of foreskin play.
There are several threads about this on LPSG, but the distillation is that you don't need a circumcision. It is possible to expand the foreskin yourself over time. All you have to do is apply moderate tension on a frequent basis. Put your fingers in there and stretch it manually. This is kind of frowned upon in public so another idea is to wear something in the opening as you go about your day. Almost anything will work, but it's probably a good idea to use something that is easy to keep clean. Some kind of flexible tubing works well. Then as your foreskin opening gets bigger, increase the size of the insert. It's how some people increase the size of their earlobes. The skin system of the penis is much more elastic, but you still have to keep after it. In the end you'll be much happier with the result than if you got cut.
Also see Yknarfy's gallery for more ideas: