I think that your proposed modifications are headed in the right direction. Be sure that your levels are unique and significant - custom obstacles, challenges, and/or abilities can help a lot with this. More levels & bigger levels can sometimes be the same thing, so be sure that each of these modifications can stand on its own and be noticeable. I really like your idea of a boss fight - I'm looking forward to seeing what you come up with!