Could you use the 4" strips to do a pieced border? Would a solid border look better with all the prints in the main part? If you have any pieces to place where the border would go to see what looks best, you could visualize it that way. Pictures are helpful here, too.
I like your word perpluzzled!