Good morning,
I am not quite sure what you are asking as you seem to have experience with both your rides and gears.
If you feel that maybe you have the wrong cassette for you and your needs and are looking for a bit of confirmation of that then I would say yes it is quite possible.
On my general purpose bike I have what is in effect a 1x50 tooth chain ring with a 11-28 7 speed cassette, so I am not surprised that your 42 tooth chain ring seems to mean that you are not using many of your gears during your rides.
11-13-15-18-21-24-28-32-37-42T (10 speed)
11-13-15-18-21-24-28-32 (8 speed/effective 7 speed to avoid cross chaining)
Have you thought of changing your chainring to something in the range of 46-50 instead/as well as changing your cassette? Even 50x32 is a low gear for bike not loaded down with luggage and by the sounds of it the hills that you are meeting and this increase would probably also see you using more of the other sprockets.
Back in the 1970s and 1980s 52/42 chainrings and 14-24 cassettes were considered normal on "racing bikes" and pretend versions, so you do have a lot of quite low gears.
With a 50T chain ring up from a 42T one you may find that you are using 15-18-21 more then 13-15-18 which means slightly larger jumps but it's not quite clear how much you are using the 11 and 13 sprockets. I am also unclear on how important riding speed is to you and how flexible you are on cadence, if speed is critical then this extra spread may be a bit of an issue.
Bye
Ian