First of all unless your tank is 20g+ and very densely planted (from bottom to surface) you'll likely loose a male-the dominant one will harass the other to death. Even in a 20g+ they may still fight. Keep a close eye on them and have a back up tank or be ready to return one.
As for plants I had good luck with anubias and swords (i had Argentinian sword) with my powder blue dwarf gourami. They're known to eat frogbit.. and nip soft leaf stemmed plants to make plan matter float to the surface to make their bubble nests from. You could just float some plants you don't care about (ludwigia, wisteria, rotala, etc) to let the gourami use and it should leave the others alone.
As for plants I had good luck with anubias and swords (i had Argentinian sword) with my powder blue dwarf gourami. They're known to eat frogbit.. and nip soft leaf stemmed plants to make plan matter float to the surface to make their bubble nests from. You could just float some plants you don't care about (ludwigia, wisteria, rotala, etc) to let the gourami use and it should leave the others alone.