I found the perfect headband pattern. It’s called the Genius Headband (found here), and I believe it is just that.
The stretchiness takes the guesswork out of sizing. It’s amazing.
A small ball of yarn and 45 minutes later, I’m in love.
I’ll definitely be making this again.