I do agree. The monarchy is back long enough that it is fading into the background. However, in Bratislava they are larping Habsburger coronations every year, but Slovaks are different in some ways ;)
jk I have never experienced a problem getting around in Czechia but I have been mostly in Moravia close to the border or in cities like Brno or Praha. Young people can usually speak English well enough to make themselves understood on both sides of the border I think but maybe that's my bubble.
Oldie but on the topic, Georg Kreisler's "Telefonbuchpolka" https://www.youtube.com/watch?v=-6IzN02CMYA&list=RD-6IzN02CMYA&start_radio=1
;)