Выбор слова зависит от того, где находится стоянка: на земле (например, во дворе дома) — наземная стоянка, над землей (например, на нескольких этажах специального здания) — надземная.
Запятая перед ты не нужна. Лучше написать без кавычек: Я слышал, с недавних пор ты называешь себя наёмником?
Предлог из антонимичен предлогу в, а предлог с — предлогу на. Со словом станция употребляется предлог на, поэтому правильно: со станции.