Most fish will be fine with every other day feedings. Some predators, and most juvenile fish, will suffer from reduced feedings. Unless you are overfeeding, increasing water changes will be a better option, IMO. You can certainly offer less daily, but stopping a feeding all together might be more than is needed.
Still looking for answers to those initial questions though--otherwise, it's all blind guesses.