If Perl5 had (from the start) had (say) cooperative multithreading, LWP likely would have been written with that in mind already.

Perhaps and perhaps not. Regardless, the existence of a library which has a blocking implementation does not preclude the subsequent development of a library which does not block.