As I recall, black holes were also considered bizarre and beyond liklihood when they were first proposed.
I wonder, though, if a molecular cloud has the same basic properties as a gravastar, yet in growing over time it has become more stable?