Finally hit a score of 10 and got a medal. The strategy I came up with is mentally computing all solutions as DOWN or NOT DOWN at each pipe using heuristics. Makes it easier to focus on flapping.
I think the difficulty is just fine as it is right now. I am pretty sure I can reach a score of 100+ if I played for more than the 30 minutes I just gave the game.
Edit: Reloaded and got the new Easy mode version. Got 26 on my first try, now it is too easy. Bring back Hard mode!