When I first started paddling I developed tennis elbow.
I was paddling with a package deal paddle and it was towards the heavy end of the scale and very stiff.
I then got myself a quality brand paddle and have never had tennis elbow again!

Try a different paddle,it might help.
Jason