I wonder if one of the problems is your comparison of American cheese to what I’m guessing might be American cheddar. I say this because most (and I know there are some niche outliers) American cheddars are pretty awful. It tastes processed, rubbery and bland.

When I, a Brit, lived in the USA for 4 yrs I quickly learned the only good cheddar was the NZ or UK stuff. I say this as someone who has gone through at least 1-3 blocks of various British cheddars a week for almost 40 yrs.

I wonder if you have had imported (not just branded as “English cheddar” before for example? It might blow your mind… but also if American cheddar is all you have know it might not taste all that good - we all have our tastes shaped by our upbringing.