I recommend an iPod classic with a 512GB SD card :D
I felt like a real hacker when I did it!
You are also correct but I think I recall 512GB CF being way more expensive than SD which I paid $32 for Sony 2 years ago. Different iPod models had different adapters too. I think the mini was a CF card or similar