Satellites do collide with debris, but that's a different issue. Furthermore, they don't need a guarantee that they can be put into a graveyard orbit - the proposed satellites (and even any debris, if they'd explode for whatever reason) will be in a graveyard orbit from day one until they stop being pushed up and deorbit.