Oh, I'd say 2018 or so
I don't know of any existing soft-font only boards, but there was one "graphics board" called the SuperSoft HR board that comes close.
Characters use an 8x8 matrix, but the CRTC chip could handle taller. For example, the CBM-II machines have an 8x16 matrix (8x14 visible). You'd need to make some modifications on the PET to support a larger matrix (yes, I've even considered this too).
The PET font contains "semigraphics" characters that allow you to control 4 blocks within each character, so yes you can get 80x50 "pixels" on a regular 40x25 character screen. It is possible to burn an alternate character set with say 6 blocks per character to get 80x75 "pixels". It's possible to adjust the character height. so you could set it to 6 pixels that way it would be more uniform (4 wide by 2 high pixels).
The character set is not mapped into the address space. It's only available to the video circuitry. Nils' solution is to use dual-port ram, which lets the chip be accessed by two different circuits at the same time. DPRAM is simpler to implement, but expensive and small capacity (1K to 8K). I picked up some IDT7134 4kx8 dpram chips so I only need one, rather than the two 1K dprams in Nils circuit. This also matches the 4K maximum character rom size in the PET (of which normally only 2K is installed. 4K roms are in the SuperPET to allow APL character set)
With normal ram only one can access at a time, so you need to add multiplexers. You need one quad multiplexer chip for every 4 address lines. The character set has 12 so you need 3 chips. You also need 2 quad buffer chips for the 8 data lines. Including one RAM chip that's 6 chips so far. On top of that you need a couple more chips to map the ram into the address space and select if rom or ram is accessed by the video circuit, so 1 or 2 more.
With regular ram you could potentially have more capacity (say 32K). With 32K character ram you could do some interesting IRQ tricks and simulate a complete bitmap screen. To have larger font ram (or ROM) you'd also need a way to control the upper address lines, so you'd need to map a latch somewhere in memory, which would add a couple more chips.
I don't know if it's feasible to have the character set in main ram...
Steve