Personally I believe every other month is overkill. it is unlikely your animal will get parasites in a 2 month period. i would say a good portion of keepers never get a fecal exam.
I am not trying to talk you out of it by any means. It shows you care for the animals and are providing top notch care.