Solution 1:

ARP was first defined in RFC 826. It is evident from the content that discovering the MAC address of a target IP-address is only useful, for packet delivery, within a single local broadcast domain.

Solution 2:

ARP packets are a Layer 2 frame. To route anything, you need IP addresses, which are contained in a Layer 3 packet. An ARP packet simply does not contain enough information to be routed.

Solution 3:

Yes, that is basically correct. One can however proxy arps, see http://en.wikipedia.org/wiki/Proxy_ARP.

Solution 4:

But why would you want to route ARP, it's only of use on the target segment - what would you hope to achieve?