Hercules was made from 1995 onward and I think it was shown in the UK in 1996 or so, but I'm far from sure, and can't seem to find the information so far. Anybody know?
update 28th april - Thanks to everyone who commented - it looks like both were shown on Sky from September 1996 onward. The uk terrestrial launch on Channel 5 (which is where I first saw it) can't have been earlier than March 1997, since that's when Channel 5 first aired.
Also posted at https://ffutures.dreamwidth.org/2160219.html, where there are comments. Please comment here or there using OpenID.