‘We’d love an apprentice – but the government has made it too expensive’