Considering the size of the asteroids, sprites really aren't that bad...
Given an angular, animated sprite which shows the asteroid rolling its chunky faces around, you wouldn't even notice unless you looked really close and spun the camera around at the same time.