To the OP: Your so-called reasons it won't work don't sound like sure dealbreakers to me. I know plenty of people that have moved a lot farther than 100 miles for a relationship, people are interested in people they aren't like (there's a reason they say opposites attract), and mutual friends!? I think that's how most couples meet, no?
Go for it! As for the fuck-buddy aspect, hm, well, that's something that might or might not work.... that sounds like a mutual decision.