שלום וברכה
ראשית, אין זו עבודה זרה חלילה, כיון שאת מתכוונת לקב"ה עצמו, ולא לשמים.. שהם גם כן אחד מברואיו של הקב"ה.
התפיסה הנכונה היא כמו שהזכרת, שהקב"ה נמצא בכל מקום, ובכל דבר, בשמים ובארץ, למעלה ולמטה וכו', עם כל זאת, כיון הקב"ה הוא למעלה מתפיסתנו והשגתנו, הוא "עליון" מעל כל הנבראים, מבחינת הדרגות הרוחניות, ולכן אנו מכנים אותו בין השאר בתואר 'עליון'.
אך אין הכוונה שהוא נמצא בשמים דוקא, אלא שהוא מעל כל הנבראים, ובעולם המושגים שלנו אנו מכנים זאת בשם 'שמים' המבטאים מקום עליון וגבוה.
ובגלל שזה באמת נכון שהקב"ה נמצא גם בשמים (אע"פ שהוא לא רק בשמים), אין חיסרון לומר שהוא בשמים.