This problem can be fixed. I have done it myself with a Galaxy Nexus and a Nexus 7.
This is a trimming issue of the internal memory.
- Root the tablet (if you haven't already).
- Install lagfix (free) from the market or crosscompile fstrim and run it on your sd card.
Your tablet / phone will be fast again.