Check the leak down and do a compression check..
if the valve springs are weak you might be pulling
the heads for a valve job.. if your gonna pull the
engine then check everything
EDIT
If you took a leak down and compression check
when it was new you can see if they dropped much
and if you checked the springs when new you can
check them also