Quote - Does the p8 library search function search other installed runtimes other than the p8 default runtime?

Yes it does.

Quote - It doesn't seem to, for me, and am wondering if I'm doing something wrong?

Check that you've applied SR1 just in case that makes a difference.