Time for a Long block?

Check the valve clearances first, and then on to the next possibility.

There is a lot of good advice above, and that would be the first thing I would check.
Or maybe a cold comp test of my own first, and then valve clearances.
After that I would decide how big of a deal it could be.