You should be able to do this before re-packaging. Just make sure the names of the images are right (and thus that you are replacing already existing images). Of course, you can for example replace existing icons with postinst script if you want to add new images.