Yes one should write flesh out rather than flush out. However, as someone who uses English as a second language, the concept of phrasal verbs is the single most non-intuitive thing (with the very real risk for severe faux pas).

From your own words, to flesh out implies to me as a non-native that I remove flesh from said thing, when in reality the expression is to mean that you "add" flesh to bones. Very confusing.