The choice between a V-Strom and a Versys a difficult one, I think. The V-Strom would be a good choice even if you are doing 99% blacktop.
The Versys is a great choice but I consider it a bit more 'sporty' than the V-Strom. With your cruiser background I suspect you won't really notice the difference between the two but you will probably feel more at home on the V-Strom.
To me the V-Strom is <I>slightly</I> more utlitarian/off-road than the Versys. That probably won't make any difference to you, though it does give you more off-road options later if you choose to pursue that path. Aside from that, I think the seating position and the seat itself will fit your background better than the Versys.
Both have decent amounts of aftermarket parts, though the V-Strom has been in the market longer than the Versys. You will be able to add all kinds of electrical devices to either -- they both can handle it from what I've seen (and done). They both have multiple options for luggage and the like, though the V-Strom stuff tends to be more "adventure" styled.
In the end you have to go with your "gut" feeling on which one you like better. Sitting on them helps, but try to find some used ones at a dealer or private seller that will let you take them out for a spin. Good luck & happy hunting!
-Never mistake kindness for weakness.
-Harley Davidson rEvolution engine (V-Rod): Designed by Porsche, detuned by Harley.