По-моему, тоже вполне возможно, хотя "еще" - лучше. Во всяком случае, русскоговорящий вполне может так сказать - как сочетание конструкций "если не" и "уже ушел".
Если же я услышу что-то вроде "Он уже не ушел" без "если", я подумаю, что он мог уйти раньше, но сейчас у него уже не получится уйти.