Thank you to those of you who suggested using PETG as support filament when printing PLA.
I had a rough time separating the support material this morning when I used PLA+PLA.
I reprinted the puzzle case with PETG as support material. It separated instantly. It actually remained on the build plate!!!
This is the model, in case you want to learn how much time this information saved me: