That is the current state of things. Only iPods circumvent this as they do their own indexing. It has been noted that there could eventually be a new hardware version that fixes this but until then, we're stuck with the indexing and other limitations.
FAQ