The primary criteria were the 'Used' condition and a maximum price of $25,000, with the search focused around the Woodlawn, KY area. No specific vehicle types or features were prioritized, allowing for a broad selection within the specified budget and location.