Afer I changed my default Associate ID on the setup page, still the old one is used in shop page URLs

You have to reset all caches, the ASA 2 caches as well as those of third party plugins. Additionally you have to refresh your Repo items as the product data is cached there too for a configurable amount of time.