Ok, i'm having the same issue, here's how i got around it.
I have Over 200 Movies Stored on my TimeCapsule, i have an old Windows laptop, so i installed iTunes on it, changed the setting that copies the movie to computer off, but pointed my library location to the TimeCapsule, so everytime i add a movie, i put it in TC then add to library in iTunes. Shows all my 200 movies & plays great wireless, only skipping chapters & rewinding is a little slow, but for now it seems to be the only way to view over 200 movies on the list at the one time, thus not running out of HDD space on the Apple TV.
Hope this helps