That would make a great border.
It seems perfectly reasonable to me to start with a frame and then look for something to put it around.
If you do decide to go with blocks - you could just make them - and then use sashings and/or additional borders to "make them fit" inside your "frame."