You are right with local::lib + CPAN - sorry for that!
But: I was close with my "configure cpan with PREFIXes" approach, but as it turned out, getting local::lib to run is a different beast - at least for me - I wasn't able to do it after 20mins...
Anyone advice to my original question? (..while I continue trying to get local::lib to install locally..)