Do related fields count against the 500 total per object?
No, they do not count.
Only fields that actually store data in the database count toward this limit. Fields that are dynamically computed and do not get stored -- like related fields, formula fields, template fields, etc. -- do not count toward this.