E7s are too small for a 351, but the 351s were only used in trucks by then and torque is the name of the game, not power. It might be totally out of breath by 4500rpm, but useable torque will come on probably around 1200 rpm.
and yes, I believe they did come with E7TE heads. The T is for truck.