Go early before the post office properly opens and knock on the hatch for out of hours, that way you should avoid getting yourself on CCTV and if they get pushy for ID just front it like the others have said and say you are out early and don't have it pointing out why should you need it given you are the owner of the box with the key. Confidence and determination can get most issues resolved without too much hassle.