There is zero issue with making a grilled cheese with something like cheddar or even mozarella. The melting thing is in small part people cooking too hot, but mostly it is pure marketing hype - american cheese only makes sauces easier.