All expeditions units have diminishing returns. The effect is amount^0.8.
Realm of War is a bit tough to get going but it does speed up a lot after you send your first artifact. You probably want to work on Prime Realm for a while before shipping to Realm of War. When you can make 1k nullstones in an hour or two you should start shipping artifacts.