I was in a similar boat last fall - I was looking for work, and it was a really rough go. I know my resume, and I've point for hiring off and on for years - like yours, my experience is _pretty good_. It was close to murder getting a job.

My working thesis is that there were a lot of senior/staff SREs on the market, so a normally unusual & fantastic resume was just normal.