I had similar issues. Tried stretching but it didnt work out for me. Got circumcised in the end, with the "low and tight" style. Its ok, but does make your dick alot less sensitive. Harder to wank/cum.
Looking back while I think it has improved my sex life, because now I dont have to worry about foreskin & fren tearing, I think I should have maybe tried harder to stretch and been more diligent at it. I think the problem was wanting fast results, but stretching is something that is really slow progress over a long period of time. I wasnt patient enough, I strongly suggest giving it a good go as you cant go back after circ. There are lots of mixed opinions on here, but the sensitivity loss is real for me. Albeit it mostly effects wanking rather than sex, so depends on priorities!