Would it be possible then to just get rid of the 35gb physical volume on /dev/hda4 by transferring its data to the 75gb PV, then I would have 35gb free for Debian?
Yes, but then there wouldn't have been a problem, now would there? The OP suggested that only a resize of the physical volume could solve the problem.
Brian -- Brian Richardson Software Developer Public Key available at http://www.cubik.ca/