今のPCだと１秒で20枚以上の画像ファイルサムネイルを作れるはずなので、
1枚ごとにアイコンを再描画したいと考えるのは馬鹿げていると思う。
毎秒数回程度に再描画の数を抑えるべき。

サムネイル画像のサイズは高々知れているので、
数百万個を一度に処理するというのでなければオンメモリで持っていて良い。
QVectorやQListなどに出来上がり次第入れていき、ときどき前再描画とかでいいのでは。

何番目のアイコンを選択してるかは自前で保持しておけばいい。