Во всех значениях это существительное женского рода.
Да, наращения нужны.
В данном случае необходимо использовать предлог «с», поскольку Мальта - это островное государство, и, выезжая с него, мы покидаем его территорию. Если же речь идет о выезде из города Мальта, то в этом случае используется предлог «из».
Аргументация понятна. Непонятно, что в этом случае Вы требуете от нашего портала - признать литературную норму ошибкой?