Is it OK for me to link to a larger map file for printing purposes from within my PDF as an extra, or would that count towards the page count?

That's fine. Just remember, if it isn't part of the 4 page PDF then it won't be considered by the judges. So if there's information that only appears on that printable map then the judges won't see it.

Gotcha, thanks!