The primary factors considered were the mileage of the vehicles, ensuring they are relatively low, and their proximity to Put-in-Bay, Ohio. This search prioritizes vehicles with fewer miles and close location.