There's no way within GPG to easily determine whether you have a trust path to a given key unless you have all the intermediate keys already.