There is no need to rush a water change due to nitrates. I ussually let my water circulate over night to get it to the same temperature and replace oxygen. Befor adding it I always re-check the SG.
Having the nitrates rise after new additions is normal and low to moderate levels are not toxic to your tank. Keeping them as low as possible will help you maintain a healthier more pristine tank, hence the water changes.