A great circle route from Murmansk to Caracas just touches the northern parts of Finland and Norway, and crosses Iceland. It's 9,300km long, so you should be able to modify that route to skirt those countries and stay under the 12,000km given.

http://www.gcmap.com/mapui?P=MMK-CCS&MS=wls2&DU=km