Haven’t tried American cheese in a gyro, but open to trying it!
Shawarma has become easier to find than a good souvlaki or gyro where I live, too. I like both.
There’s also the Halifax donair, made with pressed and formed gyro meat, and a sweet white sauce that contains sugar, garlic and evaporated milk, I think.