Your proposed modifications sound good, just make sure that your new levels are unique and that you make it explicitly clear that you created the new sprites in your final submission description.