Jnewl,
I haven't heard of CD Trustee Professional, but I did try Kix Music Catalog, Catraxx and Collectorz Music Collector. IMHO they all suck; at least for LPs. The online music search catalogs simply take too long - there are either too many choices or what you have is not listed. I think that it's easier to just enter the data yourself.
In the end it was faster to simply setup my own Excel template. I don't have little pictures of the LP covers, but that could be easily added if cared about that (I don't). When I'm in the mood I can enter about 100 LPs at a time before I start seeing crosseyed. So for 10K LPs this will be a serious endeavor.