Hoping someone can point me in the right direction.

Drupal Commerce looks excellent - My question is that there are over 30 million plates available from the DVLA (UK government body).

I need a fuzzy type search for customers to find a near match to their initials/name/hobby/business etc etc.

What would be the best way forward? Create the 30+ million plates as products or is it possible for the users to search the plates database and then create a product on the fly?

I am looking to create this in the next six weeks and it's on a commercial basis.

Thanks in advance for any help.
John