Lots of ways to increase the amount of available permutations. for example, adding colors to the names (bluerose, pinkrose...) then even changing the position (roseblue, rosepink...).

Should be a solvable issue unless he gets really really popular.