¿Intentó imponer el uso del índice? Me gusta:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Al igual que los comentarios de sgehrig, verifique usando EXPLAIN si se usa el índice. ¿Y compartir el resultado?
EXPLAIN select sourceid from page
También podría ayudar compartir la definición de los índices:
SHOW INDEX FROM page
