両方使ったことがあります。どちらも良いレンズだと思いますが、
24-70をお持ちなら、12-24F4のほうが意義があると思いますよ。

（将来フルサイズボディも買うなら、14-24F2.8じゃないと使い
回せませんが、あれはデカいしフィルター付かないし...）

あと、「間の24-36が抜けてしまう」ことはありません。
12-24 と 24-70 だから、ちゃんとつながります。
D300なのでフルサイズ換算すれば、18-36 と 36-105 に
なります。