FamilySearch has developed some fun activities that my kids like.
Here is “Picture My Heritage.”
I think it’s probably okay if they are super silly about this. I think they’ll remember that they had fun during Family Family History Time and slowly grow into making actual progress someday. Also, they did this independently so I had time to work one-on-one with another child on a more difficult family history project.