Heuristic methods for colouring dynamic random graphs