I feel your frustration and your relief when you got those things to bake without problems! I just delivered a cake today (which was a disater as I watched it slide apart in the car...) but I wanted to add, that two of the tiers were coconut extended DH mix cakes...and I always use parchment paper liner bottoms and have no trouble. I used a regular DH yellow cake mix, replaced one cup of the water with coconut milk, added a tsp of coconut extract, 3/4 cup shredded coconut, and the remaining usual add-ins, sour cream, flour, sugar, etc.
I think after reading your post, I will make sure to continue to use those parchment circles, I often wonder if I really need them, that I might be safe using just grease and flour. Thanks for sharing your experience!!