Is kucheza the word for dance, as well as for play?
Yes. If you need to specify "dance", you can use kucheza ngoma or kucheza densi.
"We played" is surely the same grammatically as "We have played"?