Soak the snake for longer. Room temp water with a few small air holes, some paper towel for him to grip on to. I'd leave him in there for quite a while. Just leave him on a table within your field of vision so you can keep an eye on him.
After maybe 45 min to an hour, try gently rubbing the skin off his head. Don't mess with the eye caps. If they come off, great. If not, just wait til next shed. If the skin doesn't seem loose enough to rub off with a damp paper towel or cloth, keep him in the soaking tub.
Its really not that bad. No need to go to a vet. I've actually heard of vets blinding snakes trying to get eye caps off.
And no reason why he can't eat with a little stuck shed. Not a huge deal.