Question about dynamic content and URL rewriting

So I have a website I am to make that needs to have approximately 100,000 “pages” I need to make. What I need to do is let users browse by say
Year->Make->Model->Engine Type-> specific page (~100k of these). The only way I have seen this done is with post types and taxonomies, I was looking to veer away from this as we have so many I think having an actual page or post for these things would be massively inefficient in WordPress. What should I look at or try and do to get this to work? Currently they data is in a database as I described with year, make, model, company, engine type etc etc. Thanks for any help.