I have the same problem. I would say "public-lee" and "accident-uh-lee", so the spellings -cly and -tally would make sense, somehow. However, not everyone pronounces those words the same way, and so I don't think this can be a sensible rule.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.