In my experience you have three options:

1) live with the paint on tint
2) Try a white 3M scrub pad (no other color - to agressive) or 0000 steel wool. You may be able to remove paint before scratching tint that bad. Make sure you pre wet window with soap and water and allow dwell time of at least 5 minutes (rewet several times if you have to) prior to scrubing.
3) like steve said - start over, remove the tint.

Good Luck, Tim