Your Sei sounds absolutely normal to me, but flushing the rad and block (may as well change the antifreeze at the same time) isn't a bad idea. Don't forget to bleed it!
Two things to consider before you chop holes in your bonnet:
High pressure air will always try to find the lowest pressure area it can and go to it. In practice, this means that if the sides of a radiator are not sealed to the bumper, the air will try -- and some of it will suceed -- to go round the side rather than through the radiator. So, it should be possible to seal the radiator fairly effectively to the bumper with foam or something similar (remembering, of course, that sooner or later you'll have to take the bumper off).
Later Seis have vents in the OS arch liner. Considered statically, it'd be easy to dismiss these as pretty ineffective, but as the wheel rotation creates a low pressure area, they're really smart thinking. Effectively they suck out a lot of hot air from the radiator. And really the vent idea is just this: you can only get cold air in if the hot air has somewhere to get out. You should be able to pick up a vented liner from a scrappie -- failing that, holes cut in the liner will have a similar effect.
An alternative to an oilcooler is a water/oil heat exchanger. More expensive, but far tougher, insensitive to location, more compact.