May be have a new defcustom called package-bin-user-dir?
If you do, I would be setting that variable to
(concat (replace-regexp-in-string "\\(.*\\)/\\'" "\\1" package-user-dir) "-bin/")
:)
I'm not sure I understand what your suggestion is. Do you mean you'd be happy ~/.emacs.d/elpa/bin/?