Felix -
Not sure if you ended up getting this working,but if not, I put some F# Windows Azure templates up at http://code.msdn.microsoft.com/fsharpazure. These use the --staticlink workaround, and have the full set of dependent references available. As you point out, the compile time is noticably longer with this solution though.
Thanks,
Luke