“As for Cyprus, they can easily solve that by not recognizing those marriages”
By ruling that foreign marriages don’t count? A policy like that would also not recognize your marriage either. And if you want to make a complicated bunch of rules to determine which are valid and which aren’t, either people will figure out how to game the system or just live in (more) sin.