Sesame Street nerd checking in... Change.org's heart is in the right place, but their approach is pretty silly. Most of the Sesame Street muppet characters are written to represent different stages of childhood development - for example, Big Bird, Elmo, and Grover have the emotional/intellectual development of children six, three, and four years old, respectively. Ernie and Bert might not be as kiddish as some of the other Muppets, but they aren't really written as adults, either. It just doesn't make sense to marry off non-adult characters, whether gay or straight or flesh or felt.

That said, I think it's high time a gay human couple moved to Sesame Street. The show has explored adult family relationships through the human characters many times. If they could pair up Maria and David in the 70s, then they can give Laundromat Leela a girlfriend in the 10s.