Is it possible to use an LTM Policy for sending 301 redirects?

An LTM policy redirect will only send a 302. You'll need an iRule to send a 301.

when HTTP_REQUEST {
    if { something } {
        HTTP::respond 301 Location "somewhere"
    }
}