Scottish postie Nathan Evans has quit his job and signed to a record label after storming TikTok with sea shanties.