Can I setup a Windows Update Cache that doesn't require pre-syncing?

You can use Squid Cache, they even have instructions for this specific use case here: https://wiki.squid-cache.org/SquidFaq/WindowsUpdate