url structure, custom post type/taxonomies auto create

I created a thread a while back but not sure I really explained what I was trying to achieve properly. Basically I have a site that has the following custom post types, Stores and Offers.

Stores has around 100 posts associted and the urls are like:

stores/store1
stores/store2
stores/store3

etc.

For offers, I want to create a load of offers under the offers post type. But I want users to be able to go the following urls:

offers/store1
offers/store2
offers/store3

and get an overview of offers for that store.

I want the urls to be accesible for every store that has been created.

I’m struggling to get my head around the best way to achieve this?

Would adding a taxonomy ‘store’ to offer posts, with each store as a term work?

I’m not sure it is the best way to go? If so is there anyway to auto create a new term every time a new store post is created?