I recently used a corporate travel booking system for the first time.

What a terrible terrible experience. I ended up doing exactly what the post says - I searched for flights in Kayak, found them, and then massaged the search criteria until I found the right flight in their system.