Relationships are on the market online — and sites say troops are purchasing