Если формат строки всегда постоянный, преобразовывать строки в числа приходится очень часто, а время выполнения критично, то я бы советовал написать свою функцию, «заточенную» под данный формат, а не использовать универсальную strtotime (после написания функции само собой следует сравнить ее быстродействие со strtotime).