Nested Smart Playlists and an iPod

I have a smart playlist that is in part based on another smart playlist e.g. smart playlist A includes some tracks, and smart playlist B includes tracks in list A that also follow a few other requirements.

The catch is that when I include playlist B on my iPod, I get the message:

"This smart playlist depends on one or more playlists which cannot be found".

I can't include playlist A on the iPod, because it is too big.

Still, it doesn't seem like that should matter...

Any ideas or workarounds?

Thanks!