Hey - {hugs} to you! It's tough trying to get LOs to nap in the beginning!
First of all, are you doing PU/PD, or shush/pat? I think he might be too young for PU/PD, and that could be part of your problem. It should be used after 3.5 months, and only as a last resort...
Shush/pat takes a while for LOs to respond to, so don't give it up on it too quickly. Also, he is still pretty young, so it's not horrible that you're putting him down when he's already nodded off. I think it's good that you keep shushing him in his bed until he's in a deep sleep. Then gradually, he won't take so long to calm down, and you'll be able to put him down sooner. You can also try pat/shushing him while he remains in the crib, to try not to overstimulate him by having to pick him up.
Also, what is his EASY like?