A prospective marriage visa is basically designed for people in long-distance relationships like you are. My husband and I were similar - we had known each other for many years, but had not seen one another in person often once we became long distance. We didn't want to throw thousands of dollars away, so to play it safe we went the PMV route, and I don't regret it one bit. We've been married four years this month, and I apply for Aussie citizenship next month. 