Weddingbee boards

Hello Bees!

I have a burning question about printing my invitation inserts.  I've purchased all of the paper materials I need for my invitations.  And while I've got some time before I'll be sending them out (most likely August), I'm a little concerned with how I'll be printing and cutting my inserts.

I'm using an A7 pocketfold from paperandmore.com.  I've done all of my measurements, and my inserts will be 4.25" x 6.75", 4" x 5.75", and 3.5" x 5".  I have every intention of printing these on my own using an inkjet printer.  However, what program am I best off to use to print multiple cards in a single sheet?  And is there any possible way to put different size sheets on a single page?  And I presume I just need to practice, make sure the measured prints come out right, and then cut the paper after I print?  I'm making a lot of assumptions, and I'm sure I'm overlooking options and restrictions.

What has everyone else done who's DIY'd these puppies?

Also, I'm working on a map using Ms. Ballet Flat's tutorial.  I've attached a draft copy.  Any suggestions on how to add some pizzaz?  It looks a little flat right now.  I plan on updating the fonts based on what I choose for the invites.  I'm also trying to find a picture to put next to our destination, but haven't found anything cute but simple enough.  Suggestions?

Thanks, Ladies, and happy crafting!