And even in cases where I'm supporting older Perls, I keep all that stuff before package.

I like that! I just adapted my package template to do the same. I'll not use strict; in versions newer than 5.12 though, because it is already included, and I'll stick to package Foo::Bar 1.2; if I have only one namespace in one file (which is the overwhelming majority).