> I'm now desperately wishing for a world of OCaml/Haskell, but where are you going to find teammates using those?

Having walked that way I can recommend you to look at F#, and if you aren't a solo developer (or you want to get real regarding jobs and colleagues) make sure you do not have allergy to C# interop.