Hi Lexico,
I don't have a comprehensive answer for you as I do not read color PDFs much, but I can say that I was able to open your FAA sample with my iPad, and it looks fine. The TOC is formated properly (although no hyperlinks -- not sure if they were built in). Graphics look good. I do not see any off-doc hyperlinks to check. Landscape and portrait both work.
For less money, consider the NOOK Color. You can make a set of test links available online somewhere, visit a Barnes and Noble store, and see how well they work. I currently consider its
ereader PDF support to be fair with pros for rotation and zooming and cons for lacking search, bookmarking, and hyperlink support. I do not have data on its color PDF support in particular but would be interested to hear what you learn.
Hope this helps,
Ken