Gets down to freezing before it cures it might crumble later on. I've heard of masons using a calcium solution with success.
Calcium Chloride is a product I refuse to use... for any reason. Some will argue it's OK, but I will not use it.
Where did you get that Purple Martin house? I like the idea (oops... missed the link... thanks)