We don't currently have good support for rel=preload or server push,
but we think this is something we can do a good job with. We do need
to extend our code some to support this, and Maks (cc'd) has been
working on it.
What you're seeing with your current setup is surprising to me,
though. That combined css url shouldn't become invalid if you clear
your cache; PageSpeed should be able to regenerate that file given
just the url. Additionally, once your cache is warm again you should
get exactly the same urls as before because they're only based on the
content. For the first few pageloads after reloading you'll be adding
rel=preload for one resource and then referencing a less optimized one
in the html, but very soon you should be back to a healthy state.
Also, it's surprising to me that you would clear your caches often; if
a resource changes can you just purge that one?