Paleo-Rock-Hosted Life on Earth and the Search on Mars: A Review and Strategy for Exploration