A western New South Wales man charged with murdering a young woman was on bail for several violent charges against the same victim.