Perhaps the only worthwhile point to mention is that I took a step down in level/title in order to make this jump. In the previous 3 companies I held various titles of Staff / Principal Engineer or Architect (i.e. 1 or 2 levels above Senior) and I took this job with a Senior Engineer title. Being able to move out of the bay area as a result though, makes it well worth it. I'm infinitely happier by not living in the bay area.
I started doing one day offsite, and then totally remote. We built an understanding around communication and clarity (video calls > voice calls > slack > email) and the whole team had a strong vision around what needed to happen week to week.
I imagine it must be easier to turn an onsite job into a remote job instead of trying to find something remote from day one, maybe someone else has some thoughts on this?
Working remotely is not for everyone plus companies prefer to hire people with prior experience. I think the crucial thing is to get some remote exposure before finding a full-time remote job. Probably, the easiest way to do this is with freelance work or negotiating partial remote with current employer.
I believe that online presence helps to find remote job (more than an onsite job). It won't hurt for sure if you can show a nice blog, programming related twitter or side projects.