I'd probably use the check_install() function from Module::Load::Conditional which is a core module.