Как я удаляю сообщение с очередями данного типа от очереди сообщений обработчика?
Подойдет любой из методов remove*() :) (http://developer.android.com/reference/android/os/Handler.html)