Love your work!! What size are the butterfly blocks? Doing a 'solid' between sounds okay. If you do go that way, IMHO it would look cute if you did the outlines of the butterflies in the solid block, when you quilt it.
PS - where did you get the pattern? I love butterflies.