ГДЕ эта кнопка? Например, одно дело на тулбаре, совсем другое — в диалоге. Не имея контекста, трудно угадать. А может, если процесс важный, типа как раньше была прервать запись дорогой болванки, вам стоит показывать онтопный диалог с прогрессом и Cancel'ом.
T>1) Менять Start на Cancel, т.е. кнопка будет одна, но выполнять она будет 2 функции, в зависимости от состояния;
Не зная деталей, это выглядит лучшим вариантом. Посмотрите на Play/Pause.