I found a solution that works for me... this litter box. I don't have many options of where to put a box so the dogs can't get into it, but this litter box works great! My cat started using it right away - no problems.
Looking at the pics now, I guess I could have cleaned out clumps first.
Sorry!