Have you tried adding one through the data frame properties rather than the GP tool? The former will create a dynamic grid with labels around whatever the current data frame extent shows as you navigate through the pages. It's more dynamic than the GP tool grids (which are created as features and annotation), but with less functionality and options to edit.