Simply PaintSurface the surface in question with the new brush, and don't delete it. I guess the old one, that is not in use anymore, will be freed automaticly with the next garbage collection, or at least as soon as directX needs to optimize the resources for some reason.