I doubt it'd be financially viable for a niche game like victoria. It'd sell in the dozens.
Is it more of a niche game than EUII? Back in the days, Paradox had a smaller following than today (correct me if I'm wrong). EUII came with a wall map (not in a fancy material, but still...), and I hung it on my wall. I loved it!