i'll give you the easy answer...

16F877a will do everything you want and things you havn't realised that can be done...

Later on when you start doing lots of maths you can switch to the almost pin compatible 18F4550...

Thats the easy answer to your question because i know the two chips...
LCD connections... well you need to look it up because their is lots of info on it