The issue is a certain aircraft has an optimum cruise altitude. If you try to fly fast at low altitude, it'll be horrendously inefficient. If you try to fly higher, you'll often be beyond the maximum lift coefficient so you'll be less efficient or you'll stall.
To first order, efficiency is independent of cruise velocity.
The range for an electric aircraft (this is basic physics) is: Range = (battery specific energy) * efficiency * (L/D) * (mass_battery/mass_total)/gravity.
Altitude and air density and velocity do not directly figure into the calculation as you pick your cruise altitude to maximize your (L/D). And maximum L/D depends somewhat loosely on Reynolds number (which, granted, does depend on speed) and especially Mach Number. If you can keep totally subsonic flow (i.e. usually up to about Mach 0.5), your maximum (L/D) doesn't directly depend on speed.
Sailplanes increase their speed (at optimal glide ratio) by putting on ballast. You can achieve the same effect by cruising at higher altitudes.*