But it wasn't Vitalik who created that; what he did was extend it into an application platform. That platform is working, with live applications including decentralized exchanges, Maker (stable currency and collateralized loans) and Augur (prediction market with decentralized bet resolution).
Sharding is one of the main things he and the research team are working on now (along with proof of stake). The current design uses 4000 shards, so unless you consider 1/4000 to be a large subset, it would answer your objection if they manage to get it working.