DataGridViewは捨てて自前で描画すればいいのでは?
いくらでも早くできるよ