For example, according to CPANTS there are no CPAN modules that have 'threads' as a requirement other than 'thread::shared', 'Thread::Suspend' and 'Thread::Cancel', and I know they won't break.

That's probably because threads is a core module (for perl versions that support it) so some people don't bother to specify it as a dependency explicitly.