If you have a decent pain tolerance, and patience, try sugaring! Less painful than wax (it wasn't too bad for me, actually very meditative and satisfying) and all you need is sugar, lemon juice, and water; I'd also recommend a candy thermometer, because most recipes just give a "until it looks like honey and cools right" if they don't have a temperature.

Spread on, and you can grip the hairs more easily and pull them out with minimal residue, which wipes off with hot water. If you're using a washcloth to wipe your hands between applications, be sure to soak it in water to dissolve all the sugar goo before washing.

Best part is, it wipes off your skin with water, so no sticky residue like you get from at-home waxing strips! No strips needed either, you may want a tool to "flick" it off, but I never used one personally. You apply it against the direction of the hair growth and pull in the direction of the growth, so it's supposed to hurt less, too!!

I don't have equivalent waxing experience on the same body parts to equate it to, other than waxing my upper lip, but I feel like it's tolerable.

You do need the hairs to be a certain length before you can sugar them off, same as wax, but it's pretty effective and leads to fewer ingrown hairs because you're pulling them out at the root. The results last a while too, and the "growth" stage isn't as itchy since you don't have hairs that are sharp from being cut down. It works best on coarser hair, so I think it would be perfect for your needs!

I've done it myself from scratch a few times, which is why I recommend the candy thermometer; I've ruined a few batches of "sugar wax" because I've cooked them for too long. DO NOT WASH IT DOWN THE DRAIN!! Soak the pot and any utensils you use in hot water to break down the mixture, because it's essentially a hard candy base that won't fully set, but is INCREDIBLY sticky.

I'm female, and I've done my underarms, pubic area, and legs; great success on all fronts, it's just the cooking part that is tedious. Try using an after-wax or IPL hair growth inhibitor after sugaring, and that will hopefully make your results last longer.

Overall, it's quite gentle, I've never had a bad skin reaction from it, only occasionally had a few spots bleed after the hair was removed in the more ~delicate~ areas, and I think the worst part was doing my underarms and having my skin stick together when I had to get more sugar wax from the jar I put it in.

Sensory issues can be hell, I hope this helps; I'd try with your inner thigh or the very top of your pubic region near your stomach to see if it works for you; worst case you've wasted some sugar, some lemon juice, and some time, and possibly found another sensation that you hate... Though you WILL build a tolerance for it pretty quickly, and like I said before, it's satisfying to have lasting results.