Yeah, if the heads are coming off thats the time to change the cams.

With the exception of the new cams and getting your rockers refaced its not going to add much on the labor side since you will be tearing down and rebuilding the top end anyways.

Florida is not an emissions testing state after all, and by the time they ever do I am sure our cars will be old enough to get by on the grandfather clause.