Yes. You can connect multiple stores to your Hipshipper account, regardless of whether the eBay accounts are connected or not (eBay will not connect them through us).
If you're using proxies, you should do the initial setup of each account through its proxy. Managing the day to day issues and orders on Hipshipper can be done from any computer.