I imagine even for bush planes the battery weight will be immense due to the much much lower energy density (it's about 2-3 orders of magnitude and you loose fuel while you fly, batteries don't change weight when discharged).
edit: electric motors do have penalties for high altitude, notably the reduced pressure will make cooling less efficient and reduce the maximum power output (though generally your efficiency overall should remain stable and normal)
however, but they are not insurmountable, and many people are doing it:https://spectrum.ieee.org/aerospace/aviation/cheaper-lighter...
also, the high altitude penalties for electric motors are completely negligible. cooling efficiency for an electric motor has nothing to do with power output.