Suggested in curseforge comments by Magyx, logging it here so I don't forget!

Having looked at the /locate command code this doesn't look like it'll be as simple as I thought...