Don't use whatever kerberos tickets the server wants.  Hard-code it.
Optimize server db by paper type first.