The couple painted their fence rainbow to protest the removal of Key West's Pride crosswalks.