The manufacturer states not to put anything under the bandage. I wouldn't do it.
While removal wasn't super easy, I didn't find it painful. I keep my original bandage on for 7 days per my artist's instructions, so by the time I remove it's healed and maybe less tender.
To remove I get in the shower, let hot water hit it for a bit, and start from the bottom up. You pull the bandage down to break the seal, and work your way up. My skin isn't even that red upon removal. This was immediately after removing the saniderm after my last tattoo.