Welcome to the Atlassian Developer Community, @HughKelley.
Assuming you have the necessary information like page ID and label name from results and pageLabelMap, can you use a path starting from /wiki instead of ../../?
For example, I tried this approach and the links worked similarly to how I understood your code snippet should; I did not see you referencing the product context so I added it here so that you can derive the spaceKey of the current space your page is in.
I tried replicating your issue and deployed the same app in production but it works as expected i.e., relative paths are supported as documented
The prop href behaves like an HTML href. You should include http(s):// for full URLs. Relative paths, such as /wiki, are also supported.
If the relative path does not continue to work on your end, kindly raise a bug report in the Developer Support Portal so that it can be investigated further.
The base URL can be retrieved via the Get system info REST API (but this will result in an additional API call).
Thanks. I opened ECOHELP-27563 regarding the about:blank.
I tried adding the getSystemInfo REST call but the required permissions seem excessive just to learn the base URL. I added the read perm to the manifest but still get a 401. Adding the manage perm is a non-starter.