So, I'm Scottish, and still often have problems in London (and indeed abroad!) when I hand over a Scottish bank note. Scotland and England are of course both part of the UK, and while, yes, technically Scottish bank notes are not legal tender, they have been defacto legal tender since forever. How do you plan to tackle this mentality, where there is such hostility to anything in the slightest bit unusual?
I mean they are not "not technically" legal tender, they are not legal tender and that is why you have problems with them being accepted (because they don't have to be!)
Also, while I do sometimes have problems with them abroad too, it's 50/50 - I've had them accepted in all sorts of places, including India, Nepal and China