Your proposed modifications sound good, just be very clear in your final submission about giving credit or making it clear that you created the new textures/music. If you do not you will lose points. Also make sure that your new levels are significantly different from each other.