If your team at a startup of <=10 people assumes you are lying or that you have no idea how someone performs (to the point of firing a good performer for bad performance) you've got much bigger problems than that employee.
I don't think so. There can be good reasons not to tell the whole truth about why someone was fired, and it's normal for managers to have only a rough idea of how well people are performing, even in a small company.