I'd wait until I had the photos printed on the fabric before choosing frames for the blocks. I imagine there might be some key colours in the pics that you could echo in the fabric?
Good luck with it- sounds lovely- where are you getting the quotes? Are they quotes from your kids?