CNN's prime-time viewership averaged 494,000 in May, the Nielsen company said. That's less than half of what MSNBC gets, and down 16% from April.