von den 16 GB stehen dir sowieso nur ca. 12 GB zur Verfügung, weil der Rest von Android benötigt wird. Die Speicherproblematik entspricht also dem Handy, und wie du schon sagtest, kann der externe Speicher leider nicht verwendet werden.
Ich würde daher nach einem Tablet mit 32 GB internem Speicher suchen.