Demian -
When it comes to managing large matrices, you should at least be aware of PDL:
pdl.perl.org. If nothing else, this will be a useful data container for dealing with matrices. There is some prior art connecting PDL data types with Fortran routines, including proper row-wise vs column-wise packing issues. For example, there are Slatec bindings for PDL. In fact, arguably one of the most useful things you might be able to do in this context is help write some PDL bindings for the MKL.
However, to your idea. I am not a Fortran programmer, but I have no beef against it. What little Fortran I have seen was very elegantly written. As I see it, any Fortran bindings---and an Inline implementation that would enable Fortran code and/or bindings---would have two basic steps. First, you would need to compile the Fortran source code to an object file. Then you would need to write XS code that would link to that object file and provide means for calling those functions.
I see how this could work and I would be happy to help, but I'm busy with other projects at the moment. Do you have time and knowledge to put into this sort of project?