I don't think that's right. I spent a lot of time flying around and hitting up chests in villages (totally worth it). While I was out, I thought I'd try to find more types of pylons to complete another progression button (which I did). During the process of this, my other one completed!
Still...