> Just seems like a shame to lose a relationship over...
This statement has the same tone when you replace "politics" with adultery or racism.
Political beliefs represent the person and what they value. Some beliefs can't be overlooked and are not compatible with the relationship.