Did you ever find a cause/solution for this issue? I have a 2003 Tacoma and the battery completely dies after not being started for a few weeks.
While charging the battery, it makes the clicking sound you describe. It's obviously a relay but I don't know why it's clicking. It seems related...