I think you want something other than Paladins. You're at low model count already, so while they're nice models, in theory, you're better served by more standard Terminators.
Another option would be to try and find room for 2 5-man Interceptor Squads. I say 2 5 man instead of 1 10-man with combat squad because only the Justicar can take meltabombs. You can rush them up flanks with your teleporting Dreadknights.
Dreadnoughts: I love them, but in Grey Knights, they suck. Too expensive. For the price of both Dreadnoughts you could run (and possibly should) a Stormraven with MM and Lascannon. Gives you anti-air and anti-tank at once.
In fact, the more I think about it, do that. Drop the paladins to put in the Stormraven. if you're concerned about the fact that that's 3 Heavy options in your NSF, you have 2 HQs and 2 Troops, so you qualify for 2 Nemesis Detachments. In fact, I did one similar recently on here for 2000 points.
Another option would be to try and find room for 2 5-man Interceptor Squads. I say 2 5 man instead of 1 10-man with combat squad because only the Justicar can take meltabombs. You can rush them up flanks with your teleporting Dreadknights.
Dreadnoughts: I love them, but in Grey Knights, they suck. Too expensive. For the price of both Dreadnoughts you could run (and possibly should) a Stormraven with MM and Lascannon. Gives you anti-air and anti-tank at once.
In fact, the more I think about it, do that. Drop the paladins to put in the Stormraven. if you're concerned about the fact that that's 3 Heavy options in your NSF, you have 2 HQs and 2 Troops, so you qualify for 2 Nemesis Detachments. In fact, I did one similar recently on here for 2000 points.