It amazes me how many people still advertise that they are under 18.

I have never really had any problems buying lighters in England when I was under 18 or 16 (legal smoking age here). You could try buying one of those long lighters used for lighting the stove. Maybe they would be more inclined to sell you one fo those.