Journal Sans is the closest analogue I could find. Using it as a substitute for Verlag could be fine; just don’t use them together, side by side.

Thanks Maxim - I had pretty much arrived at the same conclusion myself. I think as long as I'm not using too many capital Gs, Qs and Ms I should be able to get away with it!