Thanks for the replies and feedback everyone. Truth be told, we really don't expect to do any hard-core road riding anytime soon but just wanted to give the hybrids a little "boost" if possible. I think I'll for sure be doing the new tires but wait and see about the fork swap.
If anyone could take a look at those tires and give some recommendations that would be great.
Thanks