Addressable Analyzer is slow

We’ve got quite a large project with lots of bundles and addressable scenes.
Analyzing addressables with all rules selected can take anywhere between 15-30 mins

Just speculating here, but it seems that each rule needs to rebuild the content to analyze?
Could this step be performed only once, and then the rules use that data to analyze with?

Depending on the rule, yes, a lot of the information for what Addressables needs has to be recalculated, which is often a good chunk of the actual build time.

A better solution is to use the new build report, which is expected to replace the analyze rules functionality. Which takes the actual build and reports on it in much the same way as the Addressables rules. (Due to engine requirements, this needs 2022 Unity)