I concur with the notion that you just didn't have enough fermentables. Pitching on a yeast cake might bring you down a couple points, but the underlying problem with the recipe is that there just isn't much for the yeast to chew on.
Here's what I would do...
Brew a low ABV Pale Ale, with lots of 2 row or light extract (90% or so). It should be finished fermenting in less than a week. In the mean time, don't freak out about your RIS, It Will Be Fine... so long as you don't rush things. The beer will hold up just fine to aging anyway and a month or a bit more in primary is no big deal.
Once your Pale Ale ferments, make a a gallon batch of high quality DME, with comparable IBU's to your current recipe, with an SG around 1.060 or so. Pitch it onto your yeast cake. Once it hits high krausen, siphon your RIS on top of it. The goal there is two-fold. Increase the fermentables in your beer and also give it some healthy yeast to work with.
I am brewing an Imperial Stout right now that I'm expecting to have an FG of around 1.033. There's nothing wrong with super-malty beers, but you need IBU's and Alcohol to balance it. And your recipe is looking a bit low in fermentables, so balance it out with some more fermentables and thin it out a bit.