Listed electric baseboard heaters that permit installation below outlets
The short answer is yes, some might be OK... the FPNs are separate from the actual code; they aren't enforceable. However, if the installation instructions prohibit installation below a receptacle, you're going to be considered in violation. I'd be surprised if any of these types of heaters allowed it... 

You can always get one of these.