Обязательно ли выехать из Албании, если въезд в неё будет за три дня до окончания шенгенской визы?

Обязательно.

Есть разъяснение где-то в ответах консульства, что если въехали по Шенгену в апреле, а он заканчивается в мае, в период безвиза, то в последний день действия визы обязаны покинуть Албанию и можно сразу въехать на основании безвиза.