Generalnie każdy WMS ma limit wielkości obrazu, zwykle około 2000px szerokości i wysokości. Najprostszą metodą jest zmniejszenie rozdzielczości wydruku. Jeśli drukujesz w 300dpi, to to 2000 pikseli zmieści się w niecałych 7 calach, czyli niecałych 18cm. Na arkusz A4 nie starczy. Oczywiście zmniejszenie rozdzielczości wpłynie na jakość wszystkich elementów na wydruku, więc nie zawsze jest akceptowalne.
Drugą metodą jest ściągnięcie tego obszaru na dysk w kilku kawałkach, sklejenie ich i używanie tak sporządzonej warstwy. W każdej wersji QGIS-a w menu Plik można zapisać obraz mapy w rozdzielczości ekranowej, zaś w wersji rozwojowej (1.9.90) pod prawym klawiszem w legendzie jest znacznie potężniejszy zapis warstwy w dowolnej rozdzielczości itp.
Tyle jeśli chodzi o techniczne możliwości, w kwestie licencyjne się nie mieszam