My libido was lowered using deca and primo a while back, but since I've been using it with test I haven't had a problem. Deca 400mg/week should be good just make sure you keep your test to above 400mg/week too and you won't have a libido problem.
Don't forget clomid.