Rule 1: be upfront. Honest about your feelings, but not excessive in your advances. Don't play it off as a joke or the other party will logically assume you're joking.

Well-known burden of becoming a Paladin #1: Shackled by vows, constant struggles against the inner beast

Not-quite-as-well-known burden of becoming a Paladin #1: Ultra-Autism

Emotional damage.

BlastingNaba said:

Well-known burden of becoming a Paladin #1: Shackled by vows, constant struggles against the inner beast

Not-quite-as-well-known burden of becoming a Paladin #1: Ultra-Autism

For real.
I've met many paladins and watched a lot of those in fiction and... they're not the brightest, most equilibrate kind. Me included.