A lot of things are part art and part science, but you'll never learn anything if you don't try.
I've done pavers w/ mortar over brick steps, replaced bricks, and done a tile backsplash, but none were as bad as this.
I got a different type s mortar mix (didn't have lime at the store or I was...