Your stock recommended tire pressure should be about 30psi, your tire is probably rated for 51 psi max. I have actually experimented with tire pressures a lot. In my experience 32-35psi is where y0ou want to be, but winter is upon us so 32psi better, if you plan on stopping in the snow. And besides you’ll only get about .1 mpg per 2-3 psi increase past about 32 psi in my experience. More over, not even many of the fool hyper-milers run over 50 psi. Trust me, if you like stopping your vehicle don’t go over 40 psi.
Your EGR leans out your AF ratio, that alone might be your problem. If you check engine light is on, you need to tell us! Your car most likely is running rich, in other words your using more fuel than needed. I don’t have much experience with EGRs, but I’d start by checking it for blockage. And replace it that doesn’t work. EGRs can’t cost much.