I have a Custom Post Type called "cars" that stores several custom fields along with the standard Title/Description fields. I need users to be able to search through the CPT based on the custom fields matching the user's criteria. I figured that part out and it works, but the problem is pagination. I figured out how to paginate the CPT based on code I found on Google, and it works, but once you leave page 1, you no longer have the search data submitted with the form. I just need to know how I should store this or pass it along.
In regular PHP I would just use a session to store the data, but I've been told not to do that with Wordpress. So, what is the best option? I've been told Transients are the WP version of sessions, but I'm not sure how to efficiently use them for this and how to keep them separate for each user.
I'm not asking for anyone to write this for me -- I just need some help understanding the best concept for this.