Nelly's found the ultimate way to appease the judges on "Dancing with the Stars" who told him to ditch his sneakers for dancing shoes -- instead, he has the best of both worlds. Despite wowing the crowd with his "Ride Wit Me" salsa dance on last…