Rectos (real life ones) have a scooped characteristic to them, but they are fully capable of being VERY midrangey if you dial them that way. If you are setting your mids to 10 and not getting enough, then it is probably an issue of which part of the midrange you are really trying to coax out of the amp. Perhaps the midrange control is voiced such that you are not able to adjust the particular frequencies that your ear is desiring. If so, try using the parametric EQ, post amp block.
That said, if you are looking for more of a midrange heavy, high gain amp sound, you might be better to consider one of the Mark series models or one of the Marshall models rather than a Recto type. I own a real world Recto as part of my amp rig (have a number of others as well) and use it mainly for getting the brootalz with my 7 string. I rarely set my mids above 10 o'clock, and I am able to get plenty of midrange clarity. They can be a bit tricky to dial, though. Many players will lower the gain and push the front end with a TS type OD pedal, which may aid your cause. In the Axe Fx, I find the using the clean boost along with reducing the amp drive really helps get me where I need to go. Don't overdo the bass and remember that setting the treble high will make the other tone controls less powerful in terms range of cut/boost, just like with a real tube amp. Once again, try some additional EQ.
For cabinets, I like the Cali 4x12 with the Recto, but I am after a completely different sound, it sounds like. Try a more midrangey cab like some of the Marshall models and you should get closer.
Hope this helps!
-Matt