Cook Islands Police is short by about 40 staff and low remuneration rates are making it difficult to drum up new recruits.