I've used foo_run for something like that. Add any service labels you want and put in a path that resembles whatever address a successful search result has. I have a few other services as well, since I usually end up searching for the album I want to tag there and tagging by album ID when I've found it.
Label Path
MB Album ID https://musicbrainz.org/release/%musicbrainz_albumid%
MB Artist + album https://musicbrainz.org/taglookup/index?tag-lookup.artist=$replace(%artist%, ,+)&tag-lookup.release=$replace(%album%, ,+)
MB Barcode https://musicbrainz.org/search?type=release&query=barcode%%3A$if2(%barcode%,%upc%)&advanced=1
MB Catalog no. https://musicbrainz.org/search?query=catno%%3A$replace(%catalognumber%, ,+)&advanced=1&type=release
They're also then available for use in buttons under the context menu commands as "Run service/MB Album ID", or what have you.