I'm not fully grasping how $E=hv$ (Energy = Planck's constant $\times$ velocity) shows that the higher the wavelength, the lower the energy from the equation $c=v\lambda$ (speed of light = velocity $\times$ wavelength)
But $v=f\lambda$ (velocity = frequency $\times$ wavelength) so wouldn't that show that the higher the wavelength, the higher the energy? $E=hf\lambda$?
You misread a greek nu, $\nu$, for a Latin 'v'. The first equation is $E=h\nu$ with a nu, which denotes $f$.
(As Winther rightly pointed out in a comment, the second occurrence, in $c=\nu\lambda$, is also a nu that denotes the frequency $f$. Only the third occurrence, in $v=f\lambda$, is actually a $v$ for velocity.)