-As far as "Let Me Roll It"...kind of surprised you weren't a fan. Written as sort of a "trippy rocker", in the style of late-era Beatles Lennon. "Wanderlust" is just considered "good deep cut" from his album Tug of War, there are other songs on there that I like too, but I thought they may have been a bit too "mainstream" for you, in terms of poppiness and whatnot. But I'll send some more over your way for you to have a listen to, if you want.
-If you figure out what made you not quite like/love "Calico Skies", I'd be happy to hear. Because I think the acoustic guitar work, rhythm, and even lyrics make it one of his better solo works, in my opinion.
-Can't say I agree with your assessments on either "House of Wax" or "Why So Blue", lol. I seriously think that "Why So Blue" should've been on the album it was released as a bonus track for. It was the best track on that release.
-The last two tracks...I thought they would've been up your alley, they were from his most recent album, New. I actually omitted the two lead singles because they were, in my estimation, typical "pop McCartney", just in different styles. But there were some others on there that perhaps you may like, given the affinity for his Fireman tracks.
I'll have to take another look through my McCartney discography for some other tracks that, while may not always be "deep cuts" per se, are sort of "forgotten tracks" in terms of his catalog. Love him or hate him, there's no denying the man has a monstrous catalog of songs he's written or co-written. And Wings was his first band post-The Beatles. At times billed as Paul McCartney & Wings as well as just Wings. It can be kind of hard to keep track of some stuff because he'd release things under the Wings banner, and then solo works as just Paul McCartney.