Also, try using Baking Parchment instead of GP paper - use it as it comes and without any greasing.
Depending on the type of cake, you might find it helps to leave the cake in the tin for a few minutes before removing it.
Leave the cake on the tin base, then slide the cake off the base and onto the cake rack for cooling, avoid handling the cake further for at least 30 minutes.
If you get a spring-free tin like the one in the link, I doubt that you will have any trouble at all. Most cakes are far less fragile once they have cooled and stood for an hour or so. The tins with just a removal base are a bit cheaper, but spring-free are fairly full-proof and well worth the extra couple of pounds.