You are the first to actually hit that point, and I believe rightly so. I don't see how you could actually comply with V3 and release your software on any of these stores. The obtaining of a developer signing key is not free, and there is no guarantee that the derived work would actually be accepted.
I think you could on the Android store. Android phones have a setting to "allow installation from non-Market sources", which means there is no restriction on distribution.
