Unlike many peers, the Czech punk-inspired band seized the post-1989 opportunity to play abroad and have since performed in 37 countries.