in reply to CPAN module dependencies: possible to depend on A OR B
No. You'll need to check whether the environment is suitable during the makefile generation stage.
You could list them as recommendations, though.