I used a different deed poll service and changed my title at the same time as my name (because otherwise I would have been Mr Rianna Humble )

DVLA accepted that and automatically changed my coding to reflect my new gender. If that website says you need a GRC before changing your title then you need to use someone who knows about this part of preparing a deed poll.