Wouldn't it be possible to use the forum image proxy like we do for posted images , for signatures and avatars ?
I guess there would be more images posted than avatars or signatures, so it wouldn't put too much additional strain on the servers.
Signature images would still be way too distracting/messy, and the problems with paid signatures would become much worse.