Atheist bus campaign

By your argument, because I cannot fly without boarding a plane or other flying vehicle, my liberty is being restricted.

Having restricted options does not mean you are being forced.  The only way you can achieve those options is to violate the rights of others (by forcing Male A not to marry Female A so that you can marry Female A), and the right to liberty does not give you the liberty to violate the rights of others.  Thus, you have no right to liberty when it comes to taking that option, and thus the fact that you can't take that option doesn't violate your rights.

You are pushing for a definition of liberty that is ultimately meaningless, because it makes the very act of existing a violation of the liberty of everyone else in the world (if you didn't exist, someone else would've had the option of breathing all the air that you used).