Prosecutors have successfully appealed the manifestly inadequate jail term of a man who admitted killing two sex workers in their own homes.