Inzwischen habe ich es hinbekommen, und zwar tatsächlich mit OpenLayers.Layer.Vector. Hier ist das Ergebnis:

http://manuelhohmann.dyndns.org/orpheus/G8Map.html

Der Code basiert auf dieser Demo, in der die wesentlichen Schritte zu sehen sind:

http://edgemaster.dev.openstreetmap.org/oldemo/9.htm
http://www.soc.org.uk/southampton09/presentations/OpenLayers.pdf