>本当に1つ1つのブロックもRect座標を持つべきなの?

ボンバーマンなら特殊形状のマップでも
1ブロックの組み合わせに過ぎないから必要ないね。

ゲームがブロック崩しで、各ブロックの大きさや形(長方形・正方形)が
異なるなら、Rectangleが望ましい可能性が高い。