Just to be sure... can Recharge Counters be put on Basic Actions?

Yes; or rather, I cannot see any reason why not.

Yep, great way to frustrate a player that has no other Melee attack other than the basic one is to put recharge counters on it.