below 20 mpg?? the only thing you have to do is change your driving habits. It should not be that low, especially highway. Saying that you drove your last car hard only further proves the point that its due to your driving.
Look up tips on hypermiling techniques and do that.
And yes use synthetic oil obviously. Why wouldn't you?