It's just an extra block header every few blocks, which is a minuscule amount of data compared to the transaction records. And it's not actually valueless since the uncles are part of the block selection algorithm and therefore contribute to security.