.. it should perhaps say 'please print on recycled paper'
No "perhaps" about it. Since downloading is an electronic function, and paper doesn't enter into it at all, "print" is indeed the verb they want.
See, it's little things like that which make us - oh, hell, who am I kidding? The incomprehensibility and lack of formatting make us laugh at it.