I'm bilingual (so not fully native by most criteria) and I read enough classic English literature to actually use "proceeded" regularly, as well as multiple other more established means of conveying my intended meaning :)
I meant it more in the modern usage where it's either thrown in liberally when using cop-speak, or by tumbler/redditor type writers when they're trying to be funny.
"He then proceeded to" in these situations can basically always just be "he (verb)".