5w-30 should suffice, and IMO, 5w-30 is not the culprit and perfectly fine grade. It should work absolutely fine. I think, problem lies somewhere else and not with the engine oil itself.
I think, your vehicle needs thorough inspection regarding drop in fuel efficiency.