In the decade former rugby league player Dave Maiden has been travelling to Papua New Guinea – the Australian neighbour where the federal government warns tourists to “exercise caution” when visiting – he remembers only one incident when he was nervous about his safety.