I think it makes sense to choose a phone that's freer than most phones as a start, then fill up the gaps to make it fully free. As things are all phones have blobs (even non-Android ones).

I expect non-Android linux mobile OSes can also benefit from the reverse engineered firmware.