Have you tried applying outside of the companies you mentioned? There are a lot of smaller Ruby focused companies that hire frequently. It might be worth applying to those because the interview process is less difficult there and in general if a company is small they tend to get fewer applicants, i.e less competition for you.
I've had particular luck apply for jobs via https://rubyonremote.com/remote-companies specifically when looking for Rails related work.