Replacing modifier cards where the new card has a prerequisite for it to be played
The card in question has the text "This card can only be played on a Character with the (Romance) icon." This is a condition of the card being played. The situation you describe would not be a legal move. They would need to choose a different Modifier card from their hand.