I think the border idea is great, but can you arrange it so that no border square is right next to a sq of the same color? If not, I would do a thin inner border of something else entirely, then do the squares for the border.
In any case, very colorful and cheerful -- it will be a great baby quilt.