Yet another book recommendation: Marrow by Robert Reed. Some similarities to your story :)