Carbon could be intake leak , valve seals / guides or just fuel
You can use new lifers on an old Cam If you like the cam although more modern grinds may be a benefit , what is in there now
Rebuilding the whole engine definatly makes sense , it is a lot more work to redo it again later , this doen`t mean every parts need to be replacd but it should be clean & checked before reusing any part