Here's a pretty good answer the problem, "Cannot print Visio files to any type of HP printer:

Method 2: Embed Visio drawing into other Office 2003 programs like Word, PowerPoint, excel and take a print.

I'd been using Word to get around the fact that our HP 2230 hated Visio for some reason, but Excel was much nicer. There, it's quite straightforward to say how many sheets (width & height) to scale to during printing.