>How can I check for the existence of a class? Preferrably a method that searches all available libraries.

If you open VCX file that only records with field 'Reserved1'="Class" will contain class name in field 'Objname'.