Make sure that your car and rack fits entirely within the length of a legal parking space. If you can demonstrate that you do not extend into the travel lane, you'll have a better case.
Offer to park tail in. If they need to have a parking sticker visible, ask for a hang-tag.
Ask iF they are also enforcing this rule for hitches.
Find out if there anyone else with a bike rack who has also gotten a letter.