I've seen several instances where in order to make really nice JS/AJAX UI interactions and flows also SEO friendly we had to do a lot of extra work. However that work also makes us accessible, so it's not the end of the world....