Check if deps are installed before resolving

Makes dependency checking slightly faster because it eliminates some
costly package lookups. Simplifies logic for --absdeps and installing.