Why would you insert the use strict; after the package instead of before it? What are the advantages of this?

Why not? :-)

The issue isn't whether the strict declaration is before/after the package declaration. The issue is ensuring that the declaration of the package globals doesn't cause a error when strict is being used.

Using an explicit package name is one method. Using use vars or our are two others.