Is "Puhumme koreaa" unacceptable? Is "me" necessary?
"Puhumme koreaa" is perfectly acceptable. If it is not accepted, report.
By what I understood from previous comments, the only pronouns that need to be added are those of the 3rd person singular and plural, aka 'hän' and 'he'.