パブリックドメインの絵画を表紙に使ったことがあります
私が使用した際に確認したことを書きますね

まず、著作権が確実に切れているか確認してください。
国によって違う場合もあるのですが、基本的に70年以上昔の作品の場合は切れているはずです。
時々、子孫の方々、所蔵美術館が独自に権利を設けている場合があるので、そこを確認しましょう。

次に、DL先が信用できるサイトかを確認します。
一番信用できるのは、その絵画を所蔵してる美術館の公式HP、または公式アーカイブです。
その際、パブリックドメインで二次利用可という明記があるかを確認してください。
この明記があれば問題なく使用できます。
また、使用する際の規定などを設けている美術館もあります。パブリックドメインの作品を掲載してる美術館は、ほぼ100%、利用方法などの案内ページもあるので、そこを確認してください。

私が使用した際は、美術館の公式アーカイブからDLしました。
アーカイブに利用方法の案内があり、
・商用、および二次利用可
・印刷物に使用する際は美術館の名前を明記する
とあったので、同人誌の奥付に
・著者名
・発表年
・作品名
・美術館名
・美術館URL
を記載しました。

日本画ですとメトロポリタン美術館、ニューヨーク図書館、ロサンゼルス・カウンティ美術館がパブリックドメインでアーカイブからDL可にしてます。北斎や広重もあるので、よければ検索してみてください！

補足ですが、パブリックドメインには大きく三つの権利が関わってきます

一つは著作権
これは製作者本人の権利です。国によって違いますが、だいたい70年前後で切れます

二つ目は著作隣接権
これは作品の媒体に関わってくる権利です。絵画であれば画集や図録などを制作した出版社などの権利です

三つ目は著作者人格権です。悪意を持って著作者や著作物を批判することはできませんよ、という権利で、こちらは永久に残る権利です。

気をつけるのは、二番です
美術館の公式HP、公式アーカイブではまずありえませんが、パブリックドメインの作品をアップロードしてる有志のサイトなどは、図録やポスターなどの市販の印刷物をスキャンして掲載しているところもあります
この場合、作品そのものの著作権は切れていても、図録やポスター制作者の権利が切れていない場合があります。

なので、一番安全なのは、公式HP、公式アーカイブの利用です！

良い表紙ができますように！