When adding a service it should be possible via a simple check box to add the same service to any other category. Then when one service is edited it auto edits the ones listed in the other categories.