Just submitted a couple of ideas
Oddworld: Abe's Oddysee- New 'N' Tasty edition
and
Oddworld: Abe's Oddysee- Ground Up!
I was going for the double meaning of 'ground up', as in 'built from the ground up' (said a lot by JAW regarding the game), and also 'via a meat grinder'. I hope that comes across correctly!
I think both the Oddworld name and Abe's Oddysee title should remain because it is the same story and same part of the quintology effectively. All the HD version needs in my opinion is a little subtitle to distinguish it from the original version.
Also, I really like the suggestion of 'Abe's Oddysee- Reprocessed' by AvengingGibbons earlier.