I don’t mean to necrobump, but I just wanted to say that I was having a somewhat related issue that was helped by updating my kernel from 4.14 to 4.19.
See here: Getty and Serial Getty don't seem to be initalizing properly
I’m still seeing symptoms, but boot times have gone from 15 minutes to 5 minutes. Still not acceptable, but getting there.