Since the fossil part of my museum is completed, I just give them wrapped up fossils (though, I only wrap occasionally cause I'm lazy). You're definitely right about it only taking time, and since they can't move without your acceptance, their friendship level won't lower or reset.
I love <3...