I think that your proposed modifications sound good! One piece of advice with making new levels - be sure to make them different enough from other levels to be significant. This could be a new mechanic, way of playing, ability, etc. New enemies, game mechanics, and music sound great!
I'm looking forward to seeing your final product!