Вы можете создать точное понимание только элементов, значения которых равны None, а затем обновить обратно до оригинала:
tmp = dict((k,"") for k,v in mydict.iteritems() if v is None)
mydict.update(tmp)
Обновление - провел несколько тестов производительности
Что ж, после того, как вы попробовали продиктовать от 100 до 10000 предметов с различным процентным значением от значения None, производительность решения Alex во всем мире примерно в два раза выше, чем у этого решения.