That Arkel bag is indeed made for a recumbent, but it's made for a recumbent that is about to make a backroads, coast-to-coast, solo, unsupported tour. It's probably a bit much for an around town, or club ride.

I wouldn't suggest that bag for Shadon, but if someone wants to buy me a really nice Christmas gift that I can guarantee I'd love, I'll take a set.

As to the wheels, I have no idea. I'd be inclined to try 650s, what's the worst that could happen?