Seat foam?

take and square out a piece of some type of high-density foam and then try to glue it in there then shape it back?

That's what I've done on my seat backs. They actually had hard spots that kinda' stuck out on the old cover sides. Cut e'm out and plugged the holes like a dentist filling. I just used some foam from a tool case I had.