Интересное предложение. Но лучше всех чаек покрасить в красный цвет. А если не хотите в красный, то тогда в синий. А если всерьез, то почему бы и нет? Губерния веками была Таврической. Главное - не потерять в названии Крым. Как ни крути, а со времен крымского хана для русского уха это привычнее, несмотря на греческие заслуги.