Granted, space colonization would be much more expensive than any very long-term or symbolic project we do now, but it's not out of the question that future societies would be more inclined to do stuff like that than 21st century anglophones. If so, none of Stross's barriers are necessarily deal-breakers.
For example, I don't think Hitler would have spared any expense to seed another world with Aryans, regardless of whether it made any economic sense (since when do humans only do things that make sense?), and the 420 year time frame wouldn't seem like much to a man who thought he founded a 1000 year Reich.