Hi Guillaume_L
I'd presume your idea is fine, looks like a good idea! As long as you keep the number of URL parameters to one or two like outlined in the article you shared, or you'll end up with millions/billions of URL's. It'll also help keep your Page Titles/Descriptions shorter if you only have 1 or 2 parameters set up. I'd suggest noindexing any pages that have more than 2 parameters chosen.
Seems like you'll be doing something similar to what AirBNB are doing, so I think you should be good to go!