Yay! I solved it! I changed the drive letter in Wine to match my drive letter in Windows. iTunes no longer searches for the files every single time. Now the only thing I need is to be able to sync my iPod..