it's usually the other way round, light gauge are easier to press down.

Myriad of strings out there.

Maybe tell us the actual gauges you think you've tried so far so we can see what can be inbetwen.

Elixir do a coated string, maybe it's this part you can't get along with.

Strings are one of the cheapest bits around guitar playing so are easily bought and changed

Never stick with strings you don't like .

As beginners we can't always tell why we don't like something but knowing you don't like is a good enough reason to try some different strings.