You do hear it sporadically in informal BrE (no idea about other dialects) where the meaning is obvious. Likewise, "whenever convenient" is heard.
Grammatically, you could possibly make a case for it being a verbless clause reduced to just a predicative. You can come when convenient ~ "when it is convenient".