Is there any way I can run a service before a given other service AND as late as possible (without rewriting the other service's unit file)?
You can override the other unit without rewriting.
Place you config here.
> /etc/systemd/system/<unit>.service.d
I've used PartOf to enforce "dependency". Lots of other ways to enforce order and dependency once you have the override in place.