As you can see, Herculiner is more work getting ready to put down then it is to roll it out.  Everything needs to be removed from the interior, and thoroughly cleaned and sanded.  After that, start with the edges and roll away.  I don't think you'll be disappointed with the outcome.
Herculiner can be picked up at K Mart, Napa, and Ace Hardware for about $100.