I think a _much_ better exercise would be to do a renga, but I'm not sure if anyone else even knows what that is.
The Japanese restriction should be adhered to as much as possible, IMO. But then, if you do, you come out with something _extremely_ short (cf. my haiku).