For hobbyist use, cost really doesn't matter. I would rather spend $10 more for a chip that has all the functionality that I need than work a week trying to get around the limitations of the part I had chosen.

Use an 18F part for certain. If you can deal with surface mount, use something like an 18F87K22.