Actually, if you add one of your own change addresses to your address book, it will get added to your list of receiving addresses, and then you can sign a message with it. This fact is known to almost nobody, as almost nobody ever has to actually deal with change addresses (and ordinary users never do).
Interesting. You learn something new every day. I'll have to try this. Thanks.