“American Idol” desperately wanted Katy Perry to fill one of its vacant judge’s seats, so much so,  they offered her $20 MILLION … but she she still turned…