Изменить ссылку на страницу attachment'a

Но все найденные в сети варианты решения не работают при произвольном варианте настройки ссылок( /%category%/%postname% )

Если вариант ЧПУ /%postname%/, то работает, как вы ожидаете. Но вы выбрали вариант, который даже не предлагается в настройке постоянных ссылок, поэтому терпите 😉
Или, можете попробовать сей вариант: (это удар молотом на фразу

Но все найденные в сети варианты решения не работают

)

function __filter_rewrite_rules( $rules )
{
    $_rules = array();
    foreach ( $rules as $rule => $rewrite )
        $_rules[ str_replace( 'attachment/', '', $rule  ) ] = $rewrite;
    return $_rules;
}
add_filter( 'rewrite_rules_array', '__filter_rewrite_rules' );

function __filter_attachment_link( $link )
{
    return preg_replace( '#attachment/(.+)$#', '$1', $link );
}
add_filter( 'attachment_link', '__filter_attachment_link' );

Взят отсюда и немного модифицирован.
—
Disclaimer: За работоспособность и последствия вся ответственность ложится на ваши плечи.
Info: Не забудьте зайти и пересохранить выбранную структуру ЧПУ.