Lettman-Hicks & Gillum, who identifies as bisexual, have strongly denied the allegations calling them politically motivated by Republicans