After a night’s sleep, I realized that I could modify the original Custom Header Links theme component to let the categoryId be passed through the app settings.
I can’t promise this will work for you, but it functions on my test server. I do make the assumption that the category id’s match with their location in the site’s category id array. I’d recommend making your own copy of this and tweaking it to fit your needs.