RFC: [addons] install dependencies prior to installing the real thing.

Fixes #13918.

Needs thorough review and consideration - I don't think it'll break anything (and it's tested, ofc) but there may be something I've missed.