Oh, too cute! I would do strips around blocks using the 2 bigger prints for large- say 6 inch- center blocks and then making two narrower strips- say 2 inch- around each one using 2 of the other smaller prints. Kind of like a modified log cabin.
(Hope I explained that right.)
Whatever you do it will be cute! I also like the bear paw idea.