I see your point, and I'm sure you're right about most of it, but PAlib really doesn't need any former experience doing ANYTHING. All the hard stuff with allocating memory, etc. is done automatically and all you have to worry about is basic things.
All the commands are straight forward as well. To load a sprite, all you need to do is PA_CreateSprite, and to move it? You guessed it! PA_MoveSprite.
The only thing that's common with both PAlib and C++ etc. are variables, if()'s, etc. and you hardly need to learn C++ to understand how they work.
As for you, Falseblue, my only recommendation would be reading all those chapters in the tutorial I posted, and use the examples that come with PAlib.
This is another great thing with it, it comes loaded with examples on how to do anything, and if you're not yet certain how to code something you could always take a peek at how they did it in the example and perhaps "borrow" some code.
Start by installing PAlib (explained in "Day 1 - Installing and Compiling"). I learn best by trying out things, so I jumped straight to the Sprites chapter and tried out pretty much everything in it. If this is how you learn, I don't know, either way that tutorial along with the PAlib examples should be more than enough to learn PAlib (and if it isn't, PAlib has a great community with people always willing to help out a newcomer!).