Sorry to hear your troubles, please excuse my ignorance, but do your sidewalks have sawed out sections so it can expand and contract without cracking, did they saw any?
Epoxy should be fine, I'm pretty sure thats what our city uses, and I'm sure your city uses it on your roads for cracks...