cleans are awesome and will help you overall strength in leaps and bounds. Start with power cleans and hang cleans without dropping into the full squat position, then if you can get a bit of coaching and use the full clean. I love the move, but without bumperplates the thought of dropping the thing on the nice floor of the gym kinda puts me off so lately they have been sub par to say the least.
Hig pulls, front squats and OH press will all make the clean stronger and should help with the deadlift (my deadlift went up 20kg in about 6 weeks after adding cleans to my routine
if you are unsure where to put them in the routine speak to gl like i did, thats what had me ending up doing the eder routine he wrote and its awesome as well