Great ideas!! 
Thinking about textures. What about printing with objects from the Bible story? (dip object in paint and then pressing on paper or cloth):
Bubble-wrap - use it for printing a honeycomb sort of pattern -- for Promised Land (Land of Milk and Honey) or John the Baptist (Locusts and Honey)
Bricks - walls of Jericho, rebuilding the walls of Jerusalem and the Temple
Netting - the fishing stories (where the disciples are called, and the post-resurrection appearance in John where the disciples are fishing). I did this using nylon scrubbies from Dollar General:
So then I had to fill the net with fish. I bought cheap scrubby sponges at Dollar General and cut fish shapes to make a sort of stamp:
