IMHO it should be theoretically possible, although as you say many underlying crypto libraries won't have support for it yet.

And ya, I'd just say don't make the mistake of designing things so it looks like ECDSA is the only (elliptic curve) signature algorithm around town.