So what electric fan did you use at first? I know this might be a silly question, but is there a chance that you had it wired backwards (a very common mistake)? That would explain OK cooling at low speeds.

As for front end design, you do not need FULLY open radiator to work, most cars have obstructed openings, many are much worse than VX's!