Get some nice Regexp which is agnostic about the seconds.

Fixes the issue of intermittent failures due to issues with being one second after generation time.

Alternative to #1573 

/cc @mattr-