¿Es de mala educación hablar sueco en Noruega?

No, en sí mismo no es grosero. Puedes hacerlo de forma grosera, simplemente ignorando las señales si la otra persona no está contenta con ello.

Ofrece a la persona con la que hablas la posibilidad de elegir.
Yo empezaría con un "hola" o "buenos días" en noruego, y luego probaría qué idioma le sienta mejor.

Una vez en Noruega me pidieron que hablara en neerlandés en lugar de en inglés (no hablo ninguna lengua escandinava), mientras que la vendedora del mercado se mantuvo en su versión del noruego, nos sirvió.

Siempre he encontrado a todos los nórdicos serviciales y contentos de comunicarse en cualquier idioma o mezcla de idiomas que funcione mejor, a menudo no el suyo propio.

Aunque la mayoría de los adultos de Suecia y Noruega habrán aprendido inglés, no es el 100% el que lo ha hecho. Y el porcentaje que está acostumbrado a hablar en inglés será menor fuera de las zonas donde son habituales los turistas del extranjero.
El hecho de que sea mejor intentar hablar noruego o seguir con el sueco o pasar a hablar inglés depende de tus conocimientos lingüísticos y, probablemente, del tiempo que lleves rodeado de gente que hable noruego y de la cantidad de idiomas relacionados que conozcas realmente.
El noruego me ha parecido siempre el más fácil de los idiomas escandinavos, pero puede ser que haya aprendido a entender el frisón (de la provincia holandesa de Frisia) aunque no lo hable.

No en Escandinavia, pero he escuchado y/o participado en muchas conversaciones entre alemanes y holandeses. Algunas personas, sobre todo los jóvenes, pedían el inglés, mientras que el resto estaba contento de entenderse.

No es grosero, ni arrogante, pero no estoy seguro de que tenga sentido hacerlo. Si no entiendes muy bien el noruego, es muy probable que tengas mayores dificultades con los dialectos rurales de Trøndelag, y sobre todo si tienes acento extranjero al hablar sueco, no puedes dar por sentado que todos los noruegos entenderán tu idioma con facilidad.

Tienes razón en que los noruegos y los suecos suelen comunicarse en sus respectivas lenguas maternas. Sin embargo, como tú mismo has comprobado, puede ser difícil entender el noruego incluso si eres bastante bueno en sueco como lengua extranjera. Lo mismo ocurre con los hablantes nativos. Aunque los idiomas sean similares, en mi opinión son lo suficientemente diferentes como para que apenas sean inteligibles entre sí si no se tiene ninguna práctica o experiencia con el otro idioma.

Las investigaciones han demostrado que la comprensión mutua de las lenguas nórdicas (esto incluye también el danés) ha disminuido entre los más jóvenes, que vivir cerca de la frontera es una gran ventaja y que los noruegos suelen entender mejor el sueco que el resto. El descenso de la competencia entre los más jóvenes suele atribuirse a la difusión de la televisión por cable y a una mayor selección de canales de televisión nacionales. La televisión comercial no surgió en los países nórdicos hasta finales de los años 80 y antes de eso, cada país sólo tenía uno (Noruega y Dinamarca) o dos (Suecia) canales de televisión públicos. La única opción para mucha gente para tener algo de variedad era, al menos en las fronteras, ver la televisión del país vecino.

Como noruego diré que la mayoría de nosotros no lo encontraríamos grosero en absoluto (con razón), el problema es que la respuesta será en noruego y eso podría suponer un problema para ti como has dicho. Para interactuar con cualquier persona de entre 15 y 50 años, yo diría que sólo hay que hablar en inglés. En el caso de las personas mayores, sería conveniente preguntar primero si hablan inglés. También hay que tener en cuenta que el dialecto Trøndersk en Trøndelag es potencialmente problemático de entender incluso para algunos noruegos (que son demasiado perezosos para intentarlo correctamente IMHO).

Como hablante nativo de sueco, hablaré en sueco cuando esté con noruegos y los noruegos con suecos suelen hablar en noruego. Sin embargo, dependiendo de lo cómodo que te sientas con el idioma respectivo, puedes añadir las palabras noruegas que conozcas e intentar hablar con una melodía/prosodia más parecida.

Limita tu vocabulario a uno más básico para que haya menos confusión. Aun así, hay muchas palabras que son completamente diferentes, así que prepárate para explicarlas en sueco o en inglés. (Algo que me viene a la mente es acera, trottoar vs fortauet).

Lo único que sería descortés es que no les entendieras, o ellos a ti, e insistieras en hablar en sueco aunque pudieras cambiar al inglés.

Esta respuesta no es específica de Noruega, país en el que nunca he estado, así que espero no estar pasando por alto algo importante.

Pero intente aprender una simple frase en un local language (en su caso, es posible que ya sepa cómo se dice:

Hello (excuse me), do you speak English / Swedish / etc?

Según mi experiencia, los lugareños lo perciben de forma muy positiva (mucho mejor que preguntar de la misma forma en inglés o en cualquier otro idioma no nativo). Por lo general, la gente a la que se le pregunta de esta manera está tan dispuesta a ayudar a un extraño perdido que muchos de ellos se desviven por él.

Además, en cualquier país occidental la idea de la tolerancia es bastante grande hoy en día, así que probablemente no tendrás ningún problema sea cual sea el idioma que hables, aunque definitivamente es bueno esforzarse al máximo cuando hables con los lugareños.