What headache? The Stormraven and Valkyrie are SKIMMERS. there height on the base doesn't matter, as they are treated as being on the building level their base is. Therefore, if the base is on the ground, and the template goes 'under' it's hull, it's hit.
Seriously, where is the difficulty with this?