これは、コマンドパラメータとしてインスタンスを使用するICommand実装で実現できます。Map
//WARNING: all code typed in SO window
public class DeleteMapsCommand : ICommand
{
    private Database _db;
    public DeleteMapsCommand(Database db)
    {
        _db = db;
    }
    public void CanExecute(object parameter)
    {
        //only allow delete if the parameter passed in is a valid Map
        return (parameter is Map);
    }
    public void Execute(object parameter)
    {
        var map = parameter as Map;
        if (map == null) return;
        _db.Delete(map);
        _db.Commit();
    }
    public event EventHandler CanExecuteChanged; //ignore this for now
}
次に、ビューモデルにパブリックプロパティを作成して、コマンドのインスタンスを公開します
public class ViewModel
{
    public ViewModel() {
        //get the Database reference from somewhere?
        this.DeleteMapCommand = new DeleteMapsCommand(this.Database); 
    }
    public ICommand DeleteMapCommand { get; private set; }
}
最後に、アクションをコマンドプロパティにバインドし、コマンドプロパティを削除するマップにバインドする必要があります。あなたは、あなたのケースでこれがどのように行われるべきかを述べるのに十分なXAMLを私に与えていませんが、以下のようなことをListBox:で行うことができます。
<ListBox x:Name="ListOfMaps" ItemsSource="{Binding AllTheMaps}" />
<Button Command="{Binding DeleteMapCommand}" CommandParameter="{Binding SelectedItem, ElementName=ListOfMaps}">Delete Selected Map</Button>
アップデート
コマンドをイベントにアタッチするには、アタッチされたプロパティを使用できます。
public static class Helper
{
    public static IComparable GetDeleteMapCommand(DependencyObject obj)
    {
        return (IComparable)obj.GetValue(DeleteMapCommandProperty);
    }
    public static void SetDeleteMapCommand(DependencyObject obj, IComparable value)
    {
        obj.SetValue(DeleteMapCommandProperty, value);
    }
    public static readonly DependencyProperty DeleteMapCommandProperty =
        DependencyProperty.RegisterAttached("DeleteMapCommand", typeof(IComparable), typeof(Helper), new UIPropertyMetadata(null, OnDeleteMapCommandChanged));
    private static void OnDeleteMapCommandChanged(DependencyObject sender, DependencyPropertyChangedEventArgs e)
    {
        //when we attach the command, grab a reference to the control
        var mapControl = sender as MapControl;
        if (mapControl == null) return;
        //and the command
        var command = GetDeleteMapCommand(sender);
        if (command == null) return;
        //then hook up the event handler
        mapControl.Deleting += (o,e) =>
        {
            if (command.CanExecute(e.Maps))
                command.Execute(e.Maps);
        };
    }
}
次に、次のようにコマンドをバインドする必要があります。
<MapControl local:Helper.DeleteMapCommand="{Binding DeleteMapCommand}" />
これで、ビューモデルにはビュー固有のタイプへの参照がなくなりました。