Yes this is a very annoying feature. I have learnt to live with the initial slow burn it takes to get them going, however I have fallen foul of the downgrade issue a few times now.
With regards to your trains waiting on full loads, doesn’t that push you over the 20 min window on those lines? I just run my cargo routes to any load, even if they are running almost empty, to avoid the 20 min window issue.