"Discovery" would have looked perfect fine
Two different issues, canon violations vs. aesthetics. Move Discovery to post-Nemesis and you solve the first and not the latter. For instance, there's really no period in the timeline where half-collars and arrowhead sequins look good...or that steampunk transporter room.