Gapless does work on airplay. Chebby has confirmed this in the past and it works for me, although all my iTunes files are in wav format, so I don't know about other file formats. If it bothers you that much, play the CD. The 603 has a great CD player.
I don't know where you intend to buy, but...