Tried OpenWrt. The ping problem is gone, upload and download throttling is the same.

It seems I'm out of options, this router is just too old and slow so I have to part with it.