F# does have operator overloading.
I honestly don't know how F# compares to Haskell over performance
Pity something's busted in the benchmarks game: http://benchmarksgame.alioth.debian.org/u64q/fsharp.html
Is F# working with .NET Core 2.0 Preview 1 for you?