You don't need to find the paintings in order, but you must find them all. The letters spell a word which indicates what to interact with next.
Found it, thanks a lot!