Take a user centric approach - if a user reimages a PC offer all previously offered software to the user again (optional) for install. Or if a user has multiple devices offer the Software the user has on other devices also to install (optional). Ideally also store settings so a reimage/system restore/ devcie migration is 100% seamless.