They don't say that they require photo ID. The letter says they require proof of identity (which is true, they need to be sure they're giving the right data to the right person), and proof of ownership (which as you say, a V5C is not).
I wouldn't send photo ID, but you'll need to send something. A utility bill and a copy of the V5C should be enough.