On our trip to London last May we took a couple of Scottish notes we had left over from our 2007 trip. I used them in two different places, asking first ("Do you mind taking a Scottish note?") Both places accepted them happily.
Unless you're trying to spend a large stack of them in one place, I doubt you will have many issues. The odd place may refuse them, but ask first so as not to impose.